En este documento, se ha realizado la extracción de datos de páginas relacionadas con la palabra clave “datos”. De ellas, hemos seleccionado palabras las palabras con significado, y finalmente, hemos mostrado las palabras que más se repiten con la herramienta wordcloud de R project.
Para realizar la extracción de datos, hemos recorrido la página datos de Wikipedia, yendo por cada uno de los enlaces que se nombran en la página.
Hemos copiado el texto de cada una de ellas y reunido en un documento.
Una vez realizada la extracción, hemos eliminado las palabras que no dan significado al texto, tales como “el”, “la”, “un”, “cada”…
Para finalizar, hemos utilizado la herramienta wordcloud de r para visualizar esta nube de palabras, donte el tamaño indica las repeticiones de las mismas.
library(wordcloud)
wordcloud("dato representacion simbolica numerica alfabetica algoritmica espacial etc ) atributo variable cuantitativa cualitativa datos describen hechos empiricos sucesos entidades valor referente recibe computador diferentes medios datos representan informacion programador manipula construccion solucion desarrollo algoritmo datos aisladamente contener informacion humanamente relevante conjunto datos examina conjuntamente luz enfoque hipotesis teoria apreciar informacion contenida dichos datos datos consistir numeros estadisticas proposiciones descriptivas datos convenientemente agrupados estructurados interpretados consideran base informacion humanamente relevante utilizar toma decisiones reduccion incertidumbre realizacion calculos empleo comun ambito informatico general practicamente cualquier investigacion cientifica programacion dato expresion general describe caracteristicas entidades opera algoritmo estructura datos parte minima informacion teoria comunicacion codigo conjunto elementos combinan siguiendo ciertas reglas semanticamente interpretables lo cual permite intercambiar informacion contexto sociedades humanas caracterizan principalmente porque valiendose unidades sonoras significativas logran comunicarse codigo complejo lenguas humanas codigos ling?isticos emisor receptor deben utilizar mismo codigo comunicacion sea posible Aunque todos otros elementos circuito comunicativo funcionen adecuadamente comunicacion tendra exito si emisor receptor comparten mismo codigo codigos ling?isticos presentan dos variantes codigo ling?istico natural oral lenguas habladas ordinarias gestual lenguas se?as) codigo ling?istico escrito diferencias codigo ling?istico oral escrito Codigo ling?istico oral mensajes llegan sentidos sonidos analizables fonemas lenguas orales configuraciones preconvenidas lenguas se?as) instantaneo permanece tiempo acceso sentido oido lenguas orales vista lenguas se?as) apoya signos extraling?isticos signos extraling?isticos ademanes postura corporal expresion facial enfasis presentacion etc lengua aprende proceso adquisicion ling?istica espontaneo transmision adultos ni?os Codigo ling?istico escrito capta lectura exclusivo aquellos saben leer escribir adquiere espontanea sino requiere aprendizaje consciente imprescindible convivencia social estructurado signos graficos al organizarse forman palabras Exige conocimiento ciertas convenciones ortograficas Permanece tiempo Gracias al Codigo Ling?istico Escrito transmitido llegado hasta nuestros dias manifestaciones culturales sociedades pasadas conocemos vida pensamiento humanidad muchas sociedades humanas propositos comunicativos restringidos usado ciertos codigos ling?isticos trasmitir repertorio mensajes restringido ejemplo se?ales trafico constituyen codigo particular transmite informacion util relativa al trafico Obviamente expresividad sistemas mucho limitada mensajes transmitidos mediante codigos ling?isticos pero presentar inmediatez visual algunas otras ventajas siempre mensaje transmitir sea relativamente simple se?alizaciones peligro ciertos iconos simples aportar informacion situacional simple relativamente rapida conjunto datos conocido tambien anglicismo dataset comunmente utilizado paises hispanohablantes coleccion datos habitualmente tabulada general version simple conjunto datos corresponde contenidos unica tabla base datos unica matriz datos estadistica donde columna tabla representa variable particular fila representa miembro determinado conjunto datos cuestion conjunto datos contiene valores variables ejemplo altura peso objeto corresponden miembro conjunto datos uno valores conoce nombre dato conjunto datos incluir datos uno miembros funcion numero filas publicacion conjuntos datos usados experimento clave reproducibilidad vez leyes publicas normas revistas cientificas obligan hacerlos publicos evitar sesgos Segun estudio factor clave propiedades conjunto dispersion kurtosis etc postulado proposicion evidente si misma ni demostrada pero acepta ya existe otro principio pueda deducida 1 sistema hipotetico-deductivo postulado toda proposicion deduce otra axioma constituye ademas regla general pensamiento logico 2 Tambien denomina postulado principios sustentados determinada persona grupo organizacion 3 ejemplo filosofia psicologia diversos enfoques escuelas suelen diferenciarse serie proposiciones filosoficas estas les nombra postulados definiciones opcionales delimitan concepcion disciplina tipo metodo utiliza objetivo estudio etcetera) puntos partida cognicion modificacion conducta Gestalt acerca mente personalidad conducta distintos partir postulados desarrollo toda teoria toda ciencia -incluso Fisica al considerar existen reglas constantes definibles- suele disponer puntos partida filosoficos Segun Immanuel Kant filosofo siglo XVIII postulados razon practica proposiciones demostrables razon teorica pero si quiere entender factum moral les ha admitir Dichos postulados serian libertad inmortalidad alma existencia Dios existencialismo movimiento filosofico siglo XX postulado fundamental humano crea significado esencia propia vida Uno pensadores fundamentales fue Jean-Paul Sartre postulados formulas especificas teoria aceptan solamente acuerdo Razonando acerca dos estructuras diferentes ejemplo numeros naturales numeros enteros comprender mismos axiomas Sin embargo postulados expresan lo esencial estructura conjunto estas diferencia axiomas logicos postulados tautologias Cualquier teoria matematica moderna fundamenta conjunto postulados Aunque pensaba principio toda teoria podia axiomatizar formulizar posteriormente esto demostro imposible matematica celebres postulados Euclides expuestos Elementos tratado fundamental geometria clasica Siglos despues cuestiono quinto postulado Euclides surgio llamada Geometria euclidiana Existen otros postulado Bertrand referente numeros primos postulados Cauchy enunciados matematico Augustin Louis Cauchy relativos vectores postulado fisico principio fisico hipotesis conduce resultados compatibles observaciones experimentales aceptada provisionalmente hipotesis trabajo conveniencia formal obtener otros resultados fisica formularon postulados Cauchy mecanica solidos deformables dos postulados Relatividad Especial referentes teoria relatividad Albert Einstein seis postulados mecanica cuantica axiomatizacion Von Neumann) postulados ciencia resumen experiencia disponible concepto cuestion decir fundamentan realidad nunca sido falsos luz experiencia existente resumen base razonamiento deduccion cientifica cual realiza objeto prediccion lo pasara ha comprobable mediante experimentacion posterior historia ciencia mejores metodos medida llevan mejores teorias introducen precision predicciones corrigen errores infectologia epidemiologia microbiologia postulados Koch aplicados fundador bacteriologia Robert Koch sirvieron establecer etiologia tuberculosis Posteriormente generalizaron resto enfermedades infecciosas informatica tambien llamada computacion America 1 ciencia estudia metodos tecnicas procesos fin almacenar procesar transmitir informacion datos formato digital informatica ha desarrollado rapidamente partir segunda mitad siglo XX aparicion tecnologias tales circuito integrado Internet telefono movil define rama tecnologia estudia tratamiento automatico informacion 1957 Karl Steinbuch a?adio palabra alemana Informatik publicacion documento denominado Informatik Automatische Informationsverarbeitung Informatica procesamiento automatico informacion) ruso Alexander Ivanovich Mikhailov fue primero utilizar Informatik significado ?estudio organizacion diseminacion informacion cientifica? sigue siendo significado dicha lengua [cita requerida ingles palabra informatics fue acu?ada independiente casi simultaneamente Walter F Bauer 1962 Bauer cofundo empresa denominada Informatics General Inc [cita requerida Actualmente angloparlantes utilizan termino computer science traducido Ciencias computacion designar tanto estudio cientifico aplicado inicios proceso informacion informatica facilitaban trabajos repetitivos monotonos area administrativa automatizacion procesos trajo consecuencia directa disminucion costes incremento productividad informatica convergen fundamentos ciencias computacion programacion metodologias desarrollo software arquitectura computadores redes computadores inteligencia artificial ciertas cuestiones relacionadas electronica entender informatica union sinergica todo conjunto disciplinas disciplina aplica numerosas variadas areas conocimiento actividad humana ejemplo gestion negocios almacenamiento consulta informacion monitorizacion control procesos industria robotica comunicaciones control transportes investigacion desarrollo juegos dise?o computarizado aplicaciones / herramientas multimedia medicina biologia fisica quimica meteorologia ingenieria arte etc tanto facilitar toma decisiones nivel gerencial empresa permitir control procesos criticos Actualmente dificil concebir area use alguna forma apoyo informatica cubrir enorme abanico funciones simples cuestiones domesticas hasta calculos cientificos complejos funciones principales informatica cuentan siguientes Creacion nuevas especificaciones trabajo Desarrollo implementacion sistemas informaticos Sistematizacion procesos Optimizacion metodos sistemas informaticos existentes Facilitar automatizacion datos sistemas computacionales generalmente implementados dispositivos electronicos permiten procesamiento automatico informacion Conforme sistemas informaticos deben realizar siguientes tres tareas basicas Entrada captacion informacion Normalmente datos ordenes ingresados usuarios cualquier dispositivo entrada conectado computadora Proceso tratamiento informacion realiza programas aplicaciones dise?adas programadores indican forma secuencial resolver requerimiento Salida transmision resultados dispositivos salida usuarios visualizar resultados surgen procesamiento datos Sistema operativo conjunto programas permite interactuar al usuario computadora Sistemas mando control sistemas basados mecanica motricidad dispositivos permiten al usuario localizar dentro logistica elementos demandan Estan basados electricidad sea control flujo electron sino continuidad discontinuidad corriente electrica si alterna continua si inducida contrainducida fase desfase periferico entrada) Sistemas archivo sistemas permiten almacenamiento largo plazo informacion demandara largo periodo tiempo sistemas usan conceptos biblioteca localizar informacion demandada Codigo ASCII metodo correspondencia cadenas bits permitiendo forma comunicacion dispositivos digitales proceso almacenamiento actualidad todos sistemas informaticos utilizan codigo ASCII representar textos graficos audio infinidad informacion control manipulacion dispositivos digitales virus informaticos programas introducen computadora sin conocimiento usuario ejecutar acciones deseadas Estas acciones Unirse programa Mostrar mensajes imagenes generalmente molestas Ralentizar bloquear computadora Destruir informacion almacenada Reducir espacio disco tipos virus informaticos existen Gusanos recogiendo informacion contrase?as enviarla otro Bombas logicas tiempo activan sucede algo especial fecha Troyanos hace computadoras vayan lentos Virus falsos informacion falsa virus prevenir Haciendo copias seguridad Copias programas originales Rechazo copias origen dudoso Uso contrase?as Uso antivirus investigacion considerada actividad humana orientada obtencion nuevos conocimientos aplicacion solucion problemas interrogantes caracter cientifico Investigacion cientifica nombre general obtiene largo complejo proceso cual avances cientificos resultado aplicacion metodo cientifico resolver problemas tratar explicar determinadas observaciones 2 Existe tambien investigacion tecnologica emplea conocimiento cientifico desarrollo tecnologias blandas duras investigacion cultural cuyo objeto estudio cultura ademas existe vez investigacion tecnico-policial investigacion detectivesca policial investigacion educativa Segun objeto estudio editar Investigacion basica Tambien llamada investigacion fundamental investigacion pura suele llevar cabo laboratorios contribuye ampliacion conocimiento cientifico creando nuevas teorias modificando ya existentes Investigacion apli utilizacion conocimientos practica aplicarlos mayoria casos provecho sociedad ejemplo protocolos investigacion clinica Investigacion analitica procedimiento complejo investigacion descriptiva consiste fundamentalmente establecer comparacion variables grupos estudio control Ademas refiere proposicion hipotesis investigador trata probar invalidar Investigacion campo trata investigacion apli comprender resolver alguna situacion necesidad problema contexto determinado investigador trabaja ambiente natural conviven personas fuentes consultadas obtendran datos relevantes analizados individuos grupos representaciones organizaciones cientificas experimentales dirigidas descubrir relaciones interacciones variables sociologicas psicologicas educativas estructuras sociales reales cotidianas Segun extension estudio editar Investigacion censal aquella objeto estudio grupo numeroso individuos Investigacion caso tipo investigacion investigador enfoca exclusivamente caso particular caso donde podra disponer variables diversas poder reafirmar desechar teorias Segun variables editar Investigacion experimental presenta mediante manipulacion variable experimental comprobada condiciones rigurosamente controladas fin describir modo causa produce situacion acontecimiento particular Investigacion semiexperimental Investigacion simple compleja Segun nivel medicion analisis informacion editar Investigacion cuantitativa Investigacion cualitativa Investigacion cualicuantitativa Investigacion descriptiva tambien conocida investigacion estadistica describen datos debe tener impacto vidas gente le rodea ejemplo busqueda enfermedad frecuente afecta ni?os ciudad lector investigacion sabra hacer prevenir enfermedad lo tanto personas viviran vida sana Investigacion explicativa investigacion explicativa busca porque hechos mediante relacion causa efecto Investigacion exploratoria Investigacion inferencial Investigacion predictiva Investigacion tecnologica Investigacion sistemica Segun tecnicas obtencion datos editar Investigacion alta estructuracion Investigacion baja estructuracion Investigacion participante observador interactua dinamica Investigacion participativa observador recolecta datos sin ofrecer juicio valor pueda comprometer investagacion Investigacion proyectiva Tambien conocida proyecto factible consiste elaboracion propuesta modelo solucionar problema Intenta responder preguntas sucesos hipoteticos futuro alli nombre pasado partir datos actuales ubican investigaciones inventos programas dise?os Investigacion alta interferencia observador debe estar presente campo investigacion corroborando personalmente datos obtener Investigacion baja interferencia observadores analizan recolectan datos ya obtenidos finalidad presentar idea clara problematica Segun ubicacion temporal editar Investigacion historica Trata experiencia pasada relaciona historia sino tambien ciencias naturaleza derecho medicina cualquier otra disciplina cientifica investigador cuenta fuentes primarias secundarias fuentes primarias investigador obtiene mejores pruebas disponibles testimonios testigos oculares hechos pasados objetos reales usaron pasado examinar ahora fuentes secundarias tienen informacion proporcionan personas participaron directamente ella Investigacion longitudinal investigacion longitudinal aquella realiza presente al pasado ella realizan varias mediciones relacion al tiempo clinica conoce casos controles tambien le conoce retrospectiva retrolectiva Tambien Investigacion longitudinal realiza presente al futuro ella tambien realizan varias mediciones relacion al tiempo clinica conoce cohortes tambien le conoce prospectiva prolectiva investigacion transversal realiza presente ella realiza sola medicion relacion al tiempo compara CLiNICA conocen transversal Investigacion dinamica estatica Segun fuentes informacion editar Investigacion documental Consiste seleccion recopilacion informacion medio lectura critica documentos materiales bibliograficos bibliotecas hemerotecas centros documentacion informacion Investigacion campo proceso utilizando metodo cientifico permite obtener nuevos conocimientos campo realidad social bien estudiar situacion diagnosticar necesidades problemas efectos aplicar conocimientos fines practicos descrito diferentes tipos investigacion disciplinas terminologia especifica definiciones comunmente aceptadas usadas referirse al incremento nivel interaccion disciplinas Multidisciplinariedad nivel investigacion aproximacion al objeto estudio realiza diferentes angulos usando diferentes perspectivas disciplinarias sin llegar integracion Interdisciplinariedad nivel investigacion refiere creacion identidad metodologica teorica conceptual forma tal resultados sean coherentes integrados Transdisciplinariedad va alla anteriores refiere al proceso cual ocurre convergencia disciplinas acompa?ado integracion mutua epistemologias disciplinares grupo trabajo) otro lado investigaciones historicas realizan mediante perspectiva comparativa tiempo recurriendo fuentes primarias secundarias tipo investigacion contribuir creacion inicial hipotesis hipotesis trabajo Actualmente investigacion actividad profesional goza amplio prestigio social Pero siempre fue lo largo historia menudo encontramos ejemplos cientificos cientificas valia tuvieron grandes dificultades desarrollar trabajo ciencia actual3 distinta existia hace poco siglo caracteristicas principales actividad cientifica hoy podemos citar siguientes ciencia profesion permite generar ingreso ciencia actividad generalmente colectiva sea equipos trabajo ciencia comporta vasto conjunto conocimientos ciencia comunica divulga otros equipos trabajo puedan continuarla / aplicarla programacion informatica acortada programacion proceso dise?ar codificar depurar mantener codigo fuente programas computacionales codigo fuente escrito lenguaje programacion proposito programacion crear programas exhiban comportamiento deseado proceso escribir codigo requiere frecuentemente conocimientos varias areas distintas ademas dominio lenguaje utilizar algoritmos especializados logica formal Programar involucra necesariamente otras tareas tales analisis dise?o aplicacion pero si dise?o codigo) aunque si suelen estar fusionadas desarrollo peque?as aplicaciones proceso programacion surge lo comunmente conoce software conjunto programas) aunque estrictamente ultimo abarca mucho programacion crear programa computadora lo interprete ejecute instrucciones escritas debe escribirse lenguaje programacion inicios computadoras interpretaban instrucciones lenguaje especifico bajo nivel conocido codigo maquina siendo excesivamente complicado programar hecho consiste cadenas numeros 1 0 sistema binario) facilitar trabajo programacion primeros cientificos trabajaban area decidieron reemplazar instrucciones secuencias unos ceros palabras abreviaturas provenientes ingles codificaron crearon lenguaje mayor nivel conoce Asembly lenguaje ensamblador ejemplo sumar podria usar letra palabra inglesa add sumar) realidad escribir lenguaje ensamblador basicamente lo mismo hacerlo lenguaje maquina pero letras palabras bastante faciles recordar entender secuencias numeros binarios medida complejidad tareas realizaban computadoras aumentaba hizo necesario disponer metodo sencillo programar Entonces crearon lenguajes alto nivel Mientras tarea tan trivial multiplicar dos numeros necesitar conjunto instrucciones lenguaje ensamblador lenguaje alto nivel bastara vez termina escribir programa sea ensamblador lenguajes alto nivel necesario compilarlo decir traducirlo completo lenguaje maquina 1 Eventualmente sera necesaria otra fase denominada comunmente link enlace durante cual anexan al codigo generado durante compilacion recursos necesarios alguna biblioteca lenguajes programacion requerido proceso compilacion enlace ya trabajar modo interprete modalidad trabajo equivalente pero realiza instruccion instruccion medida ejecutado programa programacion rige reglas conjunto menos reducido ordenes expresiones instrucciones comandos tienden asemejarse lengua natural acotada ingles) ademas tienen particularidad reducida ambig?edad Cuanto menos ambiguo lenguaje programacion dice potente Bajo premisa extremo lenguaje potente existente binario ambig?edad nula lo cual lleva pensar lenguaje ensamblador) lenguajes programacion alto nivel distinguen diversos elementos incluyen lexico propio lenguaje reglas semanticas sintacticas algoritmo secuencia ambigua finita ordenada instrucciones seguirse resolver problema programa normalmente implementa traduce lenguaje programacion concreto uno algoritmos algoritmo expresarse distintas s forma grafica diagrama flujo forma codigo pseudocodigo lenguaje programacion forma explicativa etc programas suelen subdividirse partes menores llamadas modulos modo complejidad algoritmica partes sea menor programa completo lo cual ayuda al desarrollo programa practica utilizada conoce refino progresivo Segun Niklaus Wirth programa formado algoritmos estructura datos propuesto diversas tecnicas programacion cuyo objetivo mejorar tanto proceso creacion software mantenimiento ellas mencionar siguientes Programacion declarativa Programacion estructurada Programacion modular Programacion orientada objetos programa escrito lenguaje programacion alto nivel facilmente comprensible programador llamado programa fuente ejecutar directamente computadora opcion comun compilar programa obteniendo modulo objeto aunque tambien ejecutarse forma directa interprete informatico codigo fuente programa debe someter proceso traduccion convertirlo lenguaje maquina bien codigo intermedio generando modulo denominado objeto proceso le llama compilacion Habitualmente creacion programa ejecutable tipico exe Microsoft Windows DOS conlleva dos pasos primer paso llama compilacion propiamente dicho traduce codigo fuente escrito lenguaje programacion almacenado archivo texto codigo bajo nivel normalmente codigo objeto directamente lenguaje maquina) segundo paso llama enlazado cual enlaza codigo bajo nivel generado todos ficheros subprogramas mandado compilar a?ade codigo funciones hay bibliotecas compilador ejecutable pueda comunicarse directamente sistema operativo traduciendo finalmente codigo objeto codigo maquina generando modulo ejecutable dos pasos hacer separado almacenando resultado fase compilacion archivos objetos tipico Unix obj MS-Windows DOS) enlazarlos fases posteriores crear directamente ejecutable lo fase compilacion almacenarse forma temporal programa podria tener partes escritas varios lenguajes ejemplo Java C C ensamblador podrian compilar forma independiente luego enlazar juntas formar unico modulo ejecutable Existe tendencia identificar proceso creacion programa informatico programacion cierta trata programas peque?os uso personal dista realidad trata grandes proyectos proceso creacion software punto vista ingenieria incluye minimamente siguientes pasos Reconocer necesidad programa solucionar problema identificar posibilidad automatizacion tarea Recoger requisitos programa Debe quedar claro lo debe hacer programa necesita Realizar analisis requisitos programa Debe quedar claro tareas debe realizar programa pruebas comprueben validez programa especificar fase Dise?ar arquitectura programa debe descomponer programa partes complejidad abordable Implementar programa Consiste realizar dise?o detallado especificando completamente todo funcionamiento programa tras lo cual codificacion programacion propiamente dicha deberia resultar inmediata Probar programa Comprobar pasan pruebas definido analisis requisitos Implantar instalar programa Consiste poner programa funcionamiento junto componentes pueda necesitar bases datos redes comunicaciones etc ) ingenieria software centra pasos planificacion dise?o programa mientras antiguamente programacion artesanal realizacion programa consistia casi unicamente escribir codigo bajo conocimiento requisitos modesta fase analisis dise?o trabajo Ada Lovelace hija Anabella Milbanke Byron Lord Byron realizo maquina Babbage le hizo ganarse titulo primera programadora computadoras mundo aunque Babbage nunca completo construccion maquina nombre lenguaje programacion Ada fue escogido homenaje programadora programacion debe perseguir obtencion programas calidad establece serie factores determinan calidad programa factores calidad importantes siguientes Correctitud programa correcto si hace lo debe hacer tal establecio fases previas desarrollo determinar si programa hace lo debe importante especificar claramente debe hacer programa antes desarrollo vez acabado compararlo lo realmente hace Claridad importante programa sea lo claro legible posible facilitar tanto desarrollo posterior mantenimiento Al elaborar programa debe intentar estructura sea sencilla coherente cuidar estilo programacion forma ve facilitado trabajo programador tanto fase creacion fases posteriores correccion errores ampliaciones modificaciones etc Fases realizadas incluso otro programador lo cual claridad aun necesaria otros puedan continuar trabajo facilmente programadores llegan incluso utilizar Arte ASCII delimitar secciones codigo practica comun realizar aclaraciones codigo fuente utilizando lineas comentarios Contrariamente diversion impedirle analisis comodo otros programadores recurren al uso codigo ofuscado Eficiencia trata programa ademas realizar aquello lo fue creado decir sea correcto) lo haga gestionando mejor forma posible recursos utiliza Normalmente al hablar eficiencia programa suele hacer referencia al tiempo tarda realizar tarea ha sido creado cantidad memoria necesita pero hay otros recursos tambien consideracion mejorar eficiencia programa dependiendo naturaleza espacio disco utiliza trafico red genera etc ) Portabilidad programa portable capacidad poder ejecutarse plataforma ya sea hardware software diferente aquella desarrollo portabilidad caracteristica deseable programa ya permite ejemplo programa ha elaborado sistema GNU/Linux ejecutarse tambien familia sistemas operativos Windows Esto permite programa pueda llegar usuarios facilmente termino ciclo vida software describe desarrollo software fase inicial hasta fase final incluyendo estado funcional proposito definir distintas fases intermedias requieren validar desarrollo aplicacion decir garantizar software cumpla requisitos aplicacion verificacion procedimientos desarrollo asegura metodos utilizados apropiados metodos originan hecho costoso rectificar errores detectan tarde dentro fase implementacion programacion propiamente dicha) peor aun durante fase funcional modelo ciclo vida permite errores detecten lo antes posible lo tanto permite desarrolladores concentrarse calidad software plazos implementacion costos asociados ciclo vida basico software consta al menos siguientes procedimientos Definicion objetivos definir resultado proyecto papel estrategia global Analisis requisitos viabilidad recopilar examinar formular requisitos cliente examinar cualquier restriccion pueda aplicar Dise?o general requisitos generales arquitectura aplicacion Dise?o detalle definicion precisa subconjunto aplicacion Programacion programacion implementacion) implementacion lenguaje programacion crear funciones definidas durante etapa dise?o Prueba unidad prueba individual subconjunto aplicacion garantizar implementaron acuerdo especificaciones Integracion garantizar diferentes modulos subprogramas integren aplicacion proposito prueba integracion debe estar cuidadosamente documentada Prueba beta validacion) garantizar software cumple especificaciones originales Documentacion documenta toda informacion necesaria sea funcional final usuarios software manual usuario) desarrollo futuras adaptaciones ampliaciones correcciones Mantenimiento todos procedimientos correctivos mantenimiento correctivo actualizaciones secundarias software mantenimiento continuo) orden presencia uno procedimientos ciclo vida aplicacion dependen tipo modelo ciclo vida acordado cliente equipo desarrolladores matematicas logica ciencias computacion disciplinas relacionadas algoritmo griego latin dixit algorithmus vez matematico persa Al-Juarismi1 conjunto prescrito instrucciones reglas bien definidas ordenadas finitas permite realizar actividad mediante pasos sucesivos generen dudas quien deba realizar dicha actividad 2 Dados estado inicial entrada siguiendo pasos sucesivos llega estado final obtiene solucion algoritmos objeto estudio algoritmia 1 vida cotidiana emplean algoritmos frecuentemente resolver problemas ejemplos manuales usuario muestran algoritmos usar aparato instrucciones recibe trabajador parte patron ejemplos matematica algoritmo multiplicacion calcular producto algoritmo division calcular cociente dos numeros algoritmo Euclides obtener maximo comun divisor dos enteros positivos metodo Gauss resolver sistema ecuaciones lineales general existe ningun consenso definitivo cuanto definicion formal algoritmo Muchos autores se?alan listas instrucciones resolver calculo problema abstracto decir numero finito pasos convierten datos problema entrada solucion salida) 1 2 3 4 5 6 Sin embargo cabe notar algoritmos necesariamente tienen terminar resolver problema particular ejemplo version modifi criba Eratostenes nunca termine calcular numeros primos deja algoritmo 7 lo largo historia varios autores tratado definir formalmente algoritmos utilizando modelos matematicos Esto fue realizado Alonzo Church 1936 concepto calculabilidad efectiva basada calculo lambda Alan Turing basandose maquina Turing dos enfoques equivalentes sentido resolver exactamente mismos problemas ambos enfoques 8 9 Sin embargo modelos estan sujetos tipo particular datos numeros simbolos graficas mientras general algoritmos funcionan vasta cantidad estructuras datos 3 1 general parte comun todas definiciones resumir siguientes tres propiedades siempre consideremos algoritmos paralelos 7 Tiempo secuencial algoritmo funciona tiempo discretizado -paso paso- definiendo secuencia estados computacionales entrada valida entrada datos le suministran al algoritmo antes comenzar) Estado abstracto estado computacional descrito formalmente utilizando estructura primer orden algoritmo independiente implementacion algoritmos objetos abstractos algoritmo estructuras primer orden invariantes bajo isomorfismo Exploracion acotada transicion estado al siguiente queda completamente determinada descripcion fija finita decir estado siguiente solamente tomar cuenta cantidad fija limitada terminos estado actual resumen algoritmo cualquier cosa funcione paso paso donde paso pueda describir sin ambig?edad sin hacer referencia computadora particular ademas limite fijo cuanto cantidad datos leer/escribir paso amplia definicion abarca tanto algoritmos practicos aquellos funcionan teoria ejemplo metodo Newton eliminacion Gauss-Jordan funcionan al menos principio numeros precision infinita sin embargo posible programar precision infinita computadora dejan algoritmos 10 particular posible considerar cuarta propiedad usada validar tesis Church-Turing toda funcion calculable programar maquina Turing equivalentemente lenguaje programacion suficientemente general) 10 Aritmetizabilidad Solamente operaciones innegablemente calculables estan disponibles paso inicial algoritmos expresados muchas s incluyendo al lenguaje natural pseudocodigo diagramas flujo lenguajes programacion otros descripciones lenguaje natural tienden ambiguas extensas usar pseudocodigo diagramas flujo evita muchas ambig?edades lenguaje natural Dichas expresiones formas estructuradas representar algoritmos obstante mantienen independientes lenguaje programacion especifico descripcion algoritmo usualmente hace tres niveles Descripcion alto nivel establece problema selecciona modelo matematico explica algoritmo verbal posiblemente ilustraciones omitiendo detalles Descripcion formal usa pseudocodigo describir secuencia pasos encuentran solucion Implementacion muestra algoritmo expresado lenguaje programacion especifico algun objeto capaz llevar cabo instrucciones Tambien posible incluir teorema demuestre algoritmo correcto analisis complejidad ambos Diagrama flujo editar Diagrama flujo expresa algoritmo calcular raiz cuadrada numero x Articulo principal Diagrama flujo diagramas flujo descripciones graficas algoritmos usan simbolos conectados flechas indicar secuencia instrucciones estan regidos ISO diagramas flujo usados representar algoritmos peque?os ya abarcan mucho espacio construccion laboriosa facilidad lectura usados introduccion algoritmos descripcion lenguaje descripcion procesos personas ajenas computacion Pseudocodigo editar Articulo principal Pseudocodigo pseudocodigo falso lenguaje prefijo pseudo significa falso descripcion alto nivel algoritmo emplea mezcla lenguaje natural algunas convenciones sintacticas propias lenguajes programacion asignaciones ciclos condicionales aunque regido ningun estandar utilizado describir algoritmos libros publicaciones cientificas producto intermedio durante desarrollo algoritmo diagramas flujo aunque presentan ventaja importante algoritmos descritos pseudocodigo requieren menos espacio representar instrucciones complejas pseudocodigo pensado facilitar personas entendimiento algoritmo lo tanto omitir detalles irrelevantes necesarios implementacion Programadores diferentes suelen utilizar convenciones distintas estar basadas sintaxis lenguajes programacion concretos Sin embargo pseudocodigo general comprensible sin necesidad conocer utilizar entorno programacion especifico vez suficientemente estructurado implementacion pueda hacer directamente partir pseudocodigo cumple funciones antes mencionadas representar algo abstracto protocolos lenguajes programacion Busque fuentes precisas tener mayor comprension tema Sistemas formales editar teoria automatas teoria funciones recursivas proveen modelos matematicos formalizan concepto algoritmo modelos comunes maquina Turing maquina registro funciones ?-recursivas modelos tan precisos lenguaje maquina careciendo expresiones coloquiales ambig?edad sin embargo mantienen independientes cualquier computadora cualquier implementacion Implementacion editar Muchos algoritmos ideados implementarse programa Sin embargo algoritmos implementados otros medios red neuronal circuito electrico aparato mecanico electrico algoritmos inclusive dise?an especialmente implementarse usando lapiz papel algoritmo multiplicacion tradicional algoritmo Euclides criba Eratostenes muchas formas resolver raiz cuadrada ejemplos Variables editar elementos toman valores especificos tipo datos concreto declaracion variable realizarse comenzando var Principalmente existen dos s otorgar valores iniciales variables Mediante sentencia asignacion Mediante procedimiento entrada datos ejemplo read) Estructuras secuenciales editar estructura secuencial aquella accion sigue otra secuencia operaciones suceden tal modo salida entrada siguiente sucesivamente hasta fin proceso asignacion esto consiste paso valores resultados zona memoria Dicha zona sera reconocida nombre variable recibe valor asignacion clasificar siguiente forma Simples Consiste pasar valor constante variable 15 Contador Consiste usarla verificador numero veces realiza proceso 1 Acumulador Consiste usarla sumador proceso b trabajo Donde recibir resultado operacion matematica involucre muchas variables c b 1/2) ejemplo estructura secuencial obtener area triangulo algoritmo concebir funcion transforma datos problema entrada datos solucion salida) aun datos representar vez secuencias bits general simbolos cualesquiera 1 9 11 secuencia bits representa numero natural vease Sistema binario) entonces algoritmos esencia funciones numeros naturales numeros naturales si calcular decir todo algoritmo calcula funcion f mathbf N to mathbf N donde numero natural codificacion problema solucion ocasiones algoritmos susceptibles nunca terminar ejemplo entran bucle infinito esto ocurre algoritmo nunca devuelve ningun valor salida podemos decir funcion queda indefinida ese valor entrada razon considera algoritmos funciones parciales decir necesariamente definidas todo dominio definicion funcion calculada medios algoritmicos sin importar cantidad memoria ocupe tiempo tarde dice dicha funcion computable todas funciones secuencias datos computables problema parada ejemplo medida eficiencia algoritmo suelen estudiar recursos memoria tiempo consume algoritmo analisis algoritmos ha desarrollado obtener valores alguna forma indiquen especifiquen evolucion gasto tiempo memoria funcion tama?o valores entrada analisis estudio algoritmos disciplina ciencias computacion mayoria casos estudio completamente abstracto sin usar ningun tipo lenguaje programacion ni cualquier otra implementacion eso ese sentido comparte caracteristicas disciplinas matematicas analisis algoritmos centra principios basicos algoritmo implementacion particular forma plasmar algunas veces codificar algoritmo escribirlo pseudocodigo utilizar lenguaje simple tal Lexico cuyos codigos estar idioma programador escritores restringen definicion algoritmo procedimientos deben acabar algun momento mientras otros consideran procedimientos podrian ejecutarse eternamente sin pararse suponiendo caso existiera algun dispositivo fisico fuera capaz funcionar eternamente ultimo caso finalizacion exito algoritmo podria definir terminacion salida satisfactoria sino exito estaria definido funcion secuencias salidas dadas durante periodo vida ejecucion algoritmo ejemplo algoritmo verifica hay ceros unos secuencia binaria infinita debe ejecutarse siempre pueda devolver valor util Si implementa correctamente valor devuelto algoritmo sera valido hasta evalue siguiente digito binario forma mientras evalua siguiente secuencia podran leerse dos tipos se?ales se?al positiva caso numero ceros sea mayor unos negativa caso contrario Finalmente salida algoritmo define devolucion valores exclusivamente positivos si hay ceros unos secuencia cualquier otro caso devolvera mezcla se?ales positivas negativas Ejemplo algoritmo editar problema consiste encontrar maximo conjunto numeros ejemplo complejo vease Algoritmo Euclides Descripcion alto nivel editar Dado conjunto finito C numeros problema encontrar numero grande Sin perdida generalidad asumir dicho conjunto vacio elementos estan numerados c 0 c 1 dots c n decir dado conjunto C c 0 c 1 dots c n pide encontrar m tal x leq m todo elemento x pertenece al conjunto C encontrar elemento maximo asume primer elemento c 0 maximo luego recorre conjunto compara valor valor maximo numero encontrado hasta ese momento caso elemento sea mayor maximo asigna valor al maximo termina recorrer lista maximo numero ha encontrado maximo todo conjunto Descripcion formal editar algoritmo escrito formal siguiente pseudocodigo Algoritmo Encontrar maximo conjunto funcion max C representa asignacion m x significa variable m toma valor x devolver termina algoritmo devuelve valor derecha caso maximo C) Implementacion editar lenguaje C programacion estructura datos forma particular organizar datos computadora pueda utilizado eficiente Diferentes tipos estructuras datos adecuados diferentes tipos aplicaciones altamente especializados tareas especificas estructuras datos medio manejar grandes cantidades datos eficiente usos tales grandes bases datos servicios indizacion Internet lo general estructuras datos eficientes clave dise?ar eficientes algoritmos metodos formales dise?o lenguajes programacion destacan estructuras datos lugar algoritmos factor clave organizacion dise?o software estructuras datos basan generalmente capacidad ordenador recuperar almacenar datos cualquier lugar memoria programacion estructura datos declarada inicialmente escribiendo palabra reservada luego identificador estructura nombre uno miembros sin olvidar tipos datos representan Generalmente miembro separa algun tipo operador caracter palabra reservada lenguaje programacion Pascal posible crear estructura datos forma mencionada sintaxis basica acceder miembros estructura primero debe crear referencia generalmente variable tipo luego editar obtener datos miembros libremente Estruc Estructura Miembro1 Entero Miembro2 Cadena Miembro3 Byte Var Variable Estructura Variable Miembro1 40000 Variable Miembro2 Hola Mundo Variable Miembro3 255 Mensaje Variable Miembro2 Muestra Hola Mundo
")
Para la redacción de este documento se ha hecho uso de knitr, que combina el lenguaje de marcado de texto Markdown y R.