Investigar, estudiar y subir los siguientes conceptos
1- Algoritmo.
Es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas
que permite, típicamente, solucionar un problema, realizar un cómputo, procesar
actividades.
Una secuencia de instrucciones ordenadas y bien definidas para realizar una tarea
determinada es la definición de algoritmo.
2- Como nacen los algoritmos.
La palabra algoritmo proviene del sobrenombre de un matemático árabe del siglo IX,
Al-Khawarizmi, que fue reconocido por enunciar paso a paso las reglas para las
operaciones matemáticas básicas con decimales.
El desarrollo de un algoritmo se realiza en tres fases:
Descripción primaria: Se analiza el problema y se determina el modelo
matemático.
Descripción formal: Se utiliza seudocódigo o diagrama de flujo para crear la
secuencia.
Implementación: Se muestra el algoritmo expresado en lenguaje de
programación.
3- Características de algoritmos.
Un algoritmo debe cumplir ciertas características y entre las fundamentales están:
Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe
obtener el mismo resultado cada vez.
Un algoritmo debe ser definido. Si se sigue un algoritmo, se debe terminar en
algún momento; o sea, debe tener un numero finito de pasos.
4- Ventajas y desventajas de algoritmos
El trabajo con algoritmos presenta las siguientes ventajas y desventajas:
- Ventajas.
Permite el ordenamiento secuencial de los procesos y los disminuyen, el rango
posible de errores, ayudando a resolver más rápido y fácil los problemas planteados.
Además, son precisos y permiten ceñirse a una guía especifica.
- Desventajas.
Suelen requerir de conocimiento previo y sobre todo técnico, ya que a menudo los
algoritmos se expresan (excepto los mas cotidianos y sencillos) en un lenguaje
adaptado al caso en cuestión. Por otro lado, la confianza ciega en un método lógico
para resolver los problemas puede obviar soluciones mas innovadoras pero
impredecibles.
5- Principales herramientas para desarrollar algoritmos y defina cada uno de
ellos.
Para desarrollar un algoritmo se debe utilizar algún método que permita independizar
dicho algoritmo del lenguaje de programación elegido. Ello permitirá que un algoritmo
pueda ser codificado indistintamente en cualquier lenguaje.
Los métodos usuales para representar un algoritmo son:
Diagrama de flujo: es un diagrama que utiliza los símbolos (cajas) estándar y
que los pasos del algoritmo escritos en esas cajas unidas por flechas,
denominadas líneas de flujo, que indican la secuencia en que se deben
ejecutar.
Pseudocódigo: es una forma de expresar los distintos pasos que va a realizar
un programa, de la forma mas parecida a un lenguaje de programación. Su
principal función es la de representar por pasos la solución a un problema o
algoritmo, de la forma mas detallada posible, utilizando un lenguaje cercano al
de programación.
-Diagrama N-S: es una representación grafica que muestra el diseño de un
programa estructurado. Cuenta con un conjunto limitado de símbolos para
representar los pasos del algoritmo, por ello se apoya e expresiones del
lenguaje natural; sin embargo, dado que el lenguaje natural es muy extenso y
se presta para la ambigüedad, solo se utiliza un conjunto de palabras, a las
que se denomina palabras reservadas.
6- Enumere los pasos para desarrollar soluciones computaciones
1.- Analizar el problema: Entender profundamente cual es el problema que se
trata de resolver, incluyendo el contexto en el cual se usara.
2.- Especificar la solución: Este es el punto en el cual se describe que debe
hacer el programa, sin importar como. En el caso de los problemas sencillos que
abordaremos, deberíamos decidir cuales son los datos de entrada que se nos
proveen, cuáles son las salidas que debemos producir, y cuál es la relación entre
todos ellos.
Al especificar el problema a resolver, documentar la especificación por escrito.
3.- Diseñar la solución: Este es el punto en el cual atacamos l como vamos a
resolver el problema, cuáles son los algoritmos y las estructuras de datos que
usaremos. Analizamos posibles variables, y las decisiones las tomamos usando como
dato de la realidad el contexto en el que se aplicara la solución, y los costos asociados
a cada diseño.
Luego se diseña la solución, asentar por escrito el diseño, asegurándonos de que
este completo.
4.- Implementar el diseño: Traducir a un lenguaje de programación (en nuestro
caso, y por el momento, Python) el diseño que elegimos en el punto anterior.
La implementación también se debe documentar, con comentarios dentro y fuera del
código, al respecto de que hace el programa, como lo hace y por qué lo hace de esa
forma.
5.-Probar el programa: Diseñar un conjunto de pruebas para probar cada una
de sus partes por separado, y también la correcta integración entre ellas. Utilizar el
depurar como instrumento para descubrir donde se producen ciertos errores.
Al ejecutar las pruebas, documentar los resultados obtenidos.
6.- Mantener el programa: Realizar los cambios en respuesta a nuevas
demandas.
Cuando se realicen cambios, es necesario documentar el análisis, la especificación,
el diseño, la implementación y las pruebas que surjan para llevar estos cambios a
cabo.
7- Datos tipos de datos
Un dato es la representación de una variable que puede ser cuantitativa o cualitativa
que indica un valor que se le asigna a las cosas y se representa a través de una
secuencia de símbolos números o letras.
Los datos describen hechos empíricos. Para examinarlos deben ser organizados o
tabulados, ya que un dato por si mismo no puede demostrar demasiado, sino que se
debe evaluar el conjunto para examinar los resultados.
Tipos de datos.
En programación es indispensable determinar a qué tipo o categoría corresponden
los datos con los que se trabaja. Cada conjunto de datos de un tipo especifico se
manipula de diferente manera para obtener resultados deseados.
Numérico:
Entero. Tipo de dato formado por una variable numérica que no cuenta con
parte decimal.
Real. Tipo de datos formado por una variable numérica que puede contar
con parte decimal.
Texto:
Carácter. Tipo de dato formado por una unidad o símbolo que puede ser
una letra, un número, una mayúscula o un signo de puntuación.
Cadena. Tipo de dato formado por un conjunto de caracteres dispuesto de
forma consecutiva que se representa entre comillas.
Lógico:
Boolean. Tipo de datos que puede representar dos valores: verdadero o
falso.
8- Variables y constantes
Variable.
En programación, una variable esta formada por un espacio en el sistema de
almacenaje y un nombre simbólico que está asociado a dicho espacio.
Constante.
En programación, una constante es un valor que no puede ser alterado/modificado
durante la ejecución de un programa, únicamente puede ser leído.
9- Compiladores
Es un software que traduce un programa escrito en un lenguaje de programación de
alto nivel en lenguaje de máquina. Un compilador generalmente genera lenguaje
ensamblados primero y luego traduce el lenguaje ensamblador al lenguaje máquina.
10- Interpretes
Un interprete es un programa informático que procesa el código fuente de un proyecto
de software durante su tiempo de ejecución, es decir, mientras el software se está
ejecutando, y actúa como una interfaz entre ese proyecto y el procesador.
11- Lenguajes de programación y sus generaciones
Un lenguaje de programación es u lenguaje formal diseñado para realizar procesos
que pueden ser llevados a cabo por maquinas como las computadoras. Puede usarse
para crear programas que controlen el comportamiento físico y lógico de una
máquina, para expresar algoritmos con precisión, o como modo de comunicación
humana.
Generaciones.
Los lenguajes de primera generación, o 1GL, lenguajes de bajo nivel son
lenguajes de máquina.
Los lenguajes de segunda generación, o 2GL, lenguajes de bajo nivel que
generalmente consisten en lenguajes ensamblados.
Los lenguajes de tercera generación, o 3GL, lenguajes de alto nivel como C.
Los lenguajes de cuarta generación, o 4 GL, son idiomas que consisten en
declaraciones similares a las declaraciones en un lenguaje humano. Los
lenguajes de cuarta generación se usan comúnmente en la programación de
bases de datos y scripts.
Los lenguajes de quinta generación, o 5GL, son lenguajes de programación
que contienen herramientas visuales para ayudar a desarrollar un programa.
12- Estructura secuenciales, selectivas y repetitivas.
Las estructuras de control en la creación de algoritmos y la programación son
mecanismos que permiten elegir varias opciones de ejecución o tomar las decisiones
adecuadas cuando se están creando programas computaciones que le permiten a los
usuarios manipular con facilidad cualquier aplicación.
Estructuras secuenciales: al referirnos al termino secuencial es cuando una
sentencia se ejecuta detrás de otra, es decir, esta estructura tiene una entrada,
sigue con un proceso de operación y una salida.
Estructuras selectivas: estas permiten las elecciones se hacen durante la
resolución de un problema existen varios tipos:
-Estructura selectiva simple: lo que realiza primero es la lectura de datos,
posteriormente evalúa la expresión lógica si esta es verdadera se ejecutan las
siguientes instrucciones en caso de que la expresión lógica es falsa no se
realiza nada y termina el proceso y solo utiliza las palabras de “Si, Entonces”
-Estructura selectiva dobles: estas se utilizan cuando tienen dos alternativas
de solución cuando, es decir, que cuando se evalúa la condicion si resulta
verdadera se realizan las instrucciones correspondientes de lo contrario se
realizan las instrucciones que indican cuando la condicion es falsa, después
de esto pueden seguir ejecutándose otras instrucciones o terminar el
programa.
-Estructura selectiva múltiple: este tipo de estructura incluye varios “Si,
Entonces, Sino”, y funciona evaluando las diferentes condiciones, hasta
encontrar la condicion correcta donde tendrá que ejecutar las instrucciones que
están dentro de ese bucle interactivo.
-Estructura selectiva de casos: van a valuar la condicion o expresión que
tomara x valor y según se elija un valor se realizan las instrucciones que le
correspondan.
- Estructura repetitivas: son conocidas como interactivas o bucles que
permiten resolver problemas mediante un conjunto de instrucciones que
se van a repetir según las necesidades del algoritmo.
13- Sintaxis
En programación, es un conjunto de reglas que definen la manera de escribir
instrucciones de código. Cada lenguaje de programación tiene su propia sintaxis, es
por eso que no es conveniente estudiar la programación basándose puramente en la
escritura del código, sino entendiendo la manera de pensar, los conceptos básicos,
conocer las estructuras de control y como aplicarlas.
La sintaxis describe como se ve.
14- Semántica
En programación, describe los comportamientos que resultan de la ejecución de un
programa o pieza de software en particular.
La semántica describe lo que debe hacer.
15- Ciclo de vida de un Software
Es la estructura que contiene los procesos, actitudes y tareas relacionadas con el
desarrollo y mantenimiento de un producto de software, abarcando la vida completa
des sistema, desde la definición de los requisitos hasta la finalización de su uso.
