2. Es un conjunto prescrito de
instrucciones o reglas bien definidas,
ordenadas y finitas que permite
realizar una actividad mediante pasos
sucesivos que no generen dudas a
quien deba realizar dicha actividad.
Dados un estado inicial y una entrada,
siguiendo los pasos sucesivos se llega
a un estado final y se obtiene una
solución.
3. Las características fundamentales que debe cumplir
todo algoritmo son:
Ser definido: Debe indicar la acción a realizar sin criterios de
interpretación.
Ser finito: Un número específico y numerable de pasos, el
cual deberá finalizar al completarlos.
Tener cero o más entradas: Para llevar a cabo las
operaciones que comprende.
Tener una o más salidas: Por salida de resultados debe
entenderse todo medio o canal por el cual es posible apreciar
los efectos de las acciones del algoritmo.
Efectividad: El tiempo y esfuerzo por cada paso realizado
debe ser preciso, que se requiera para y en su ejecución.
4. Pasos para desarrollar un algoritmo:
1. Análisis del problema:
Requiere la clara definición del problema donde se indique que va
hacer el programa y cual ve a ser el resultado.
2.Diseño del algoritmo:
Análisis de proceso implica que hace el programa.
Diseño implica como se hace o realiza la tarea (problema)
solicitado
En el diseño:
•El todo es la sumatoria de las partes.
•Divide el todo en varias partes.
El algoritmo se puede representar por medio de dos formas:
Pseudocódigo
Diagrama de flujo
5. Es una descripción de un algoritmo
informático de programación de alto
nivel compacto e informal que utiliza
las convenciones estructurales de
un lenguaje de programación
verdadero, pero que está diseñado
para la lectura humana en lugar de la
lectura en máquina, y con
independencia de cualquier otro
lenguaje de programación.
6. Las principales características son:
Se puede ejecutar en un ordenador.
Es una forma de representación sencilla de utilizar y
de manipular.
Facilita
el paso del programa al lenguaje de
programación.
Es independiente del lenguaje de programación que
se vaya a utilizar.
Es un método que facilita la programación y
solución al algoritmo del programa.
7. Todo documento en pseudocódigo debe
permitir la descripción de:
Instrucciones primitivas.
Instrucciones de proceso.
Instrucciones de control.
Instrucciones compuestas.
Instrucciones de descripción.
8. Representa la esquematización
gráfica de un algoritmo , el cual
muestra gráficamente los pasos o
procesos a seguir para alcanzar la
solución de un problema. Por su
facilidad de lectura son usados como
introducción a los algoritmos,
descripción de un lenguaje y
descripción de procesos a personas
ajenas a la computación.
9. Un diagrama de flujo siempre tiene un único punto de inicio y
un único punto de término.
Las siguientes son acciones previas a la
realización del diagrama de flujo:
Identificar
las ideas principales a ser incluidas en el
diagrama de flujo.
Definir qué se espera obtener del diagrama de flujo.
Identificar quién lo empleará y cómo.
Establecer el nivel de detalle requerido.
Determinar los límites del proceso a describir.
10. Los pasos a seguir para construir el diagrama de
flujo son:
Establecer el alcance del proceso a describir. De esta manera
quedará fijado el comienzo y el final del diagrama.
Identificar y listar las principales actividades/subprocesos que
están incluidos en el proceso a describir y su orden cronológico.
Siel nivel de detalle definido incluye actividades menores, listarlas
también.
Identificar y listar los puntos de decisión.
Construir el diagrama respetando la secuencia cronológica y
asignando los correspondientes símbolos.
Asignar un título al diagrama y verificar que esté completo y
describa con exactitud el proceso elegido.
11. Tipos de diagramas de flujo:
Formato vertical: la secuencia de las operaciones,
va de arriba hacia abajo.
Formato horizontal: En él, el flujo o la secuencia de
las operaciones, va de izquierda a derecha.
Formato panorámico: El proceso entero está
representado en una sola carta. Registra no solo en
línea vertical, sino también horizontal.
Formato Arquitectónico: Describe el itinerario de
ruta de una forma o persona sobre el plano
arquitectónico del área de trabajo.
12. Ventajas de los diagramas de flujo:
Rápida comprensión de las relaciones.
Análisis efectivo de las diferentes secciones del programa.
Pueden usarse como modelos de trabajo en el diseño de
nuevos programas o sistemas.
Comunicación con el usuario.
Documentación adecuada de los programas.
Codificación eficaz de los programas.
Depuración y pruebas ordenadas de programas.
13. Desventajas de usar flujogramas:
Diagramas complejos y detallados suelen
ser laboriosos en su planteamiento y
diseño.
Acciones a seguir tras la salida de un
símbolo de decisión, pueden ser difíciles de
seguir si existen diferentes caminos.
No existen normas fijas para la
elaboración de los diagramas de flujo que
permitan incluir todos los detalles que el
usuario desee introducir.
14. Es un lenguaje diseñado para
describir el conjunto de acciones
consecutivas que un equipo
debe ejecutar.
15. Los lenguajes de programación generalmente
se dividen en dos grupos principales en base al
procesamiento de sus comandos:
Lenguajes imperativos: programa mediante una serie de
comandos, agrupados en bloques y compuestos de órdenes
condicionales que permiten al programa retornar a un bloque
de comandos si se cumple la condición.
Lenguajes funcionales: es un lenguaje que crea
programas mediante funciones, devuelve un nuevo estado de
resultado y recibe como entrada el resultado de otras
funciones.
16. Los lenguajes de programación pueden,
en líneas generales, dividirse en dos
categorías:
Lenguajes interpretados: Traduce los
comandos de los programas según sea
necesario.
Lenguajes compilados: Se traduce a
través de un programa anexo llamado
compilador que, a su vez, crea un nuevo
archivo independiente que no necesita
ningún otro programa para ejecutarse a sí
mismo. Este archivo se llama ejecutable.
17. El Lenguaje de Programación
tiene ventajas:
Es mucho más fácil de comprender que
un lenguaje máquina.
Permite mayor portabilidad, es decir
que puede adaptarse fácilmente para
ejecutarse en diferentes tipos de equipos.
18. Es el proceso de diseñar,
codificar, depurar y mantener el
código fuente de programas
computacionales.
El propósito de la programación
es crear programas que exhiban
un comportamiento deseado.
19. Se han propuesto diversas técnicas de
programación cuyo objetivo es mejorar tanto
el proceso de creación de software como su
mantenimiento. Entre ellas, se pueden
mencionar las siguientes:
Programación estructurada.
Programación modular.
Programación orientada a objetos (POO)
Programación declarativa.
20. La programación debe perseguir
algunos factores de calidad:
Corrección: Un programa es correcto si hace lo que debe
hacer tal y como se estableció en las fases previas a su
desarrollo.
Claridad: Es muy importante que el programa sea lo más
claro y legible posible, para facilitar así su desarrollo y
posterior mantenimiento.
Eficiencia: Se trata de que el programa, además de
realizar aquello para lo que fue creado (es decir, que sea
correcto), lo haga gestionando de la mejor forma posible los
recursos que utiliza.
Portabilidad: Un programa es portable cuando tiene la
capacidad de poder ejecutarse en una plataforma, ya sea
hardware o software, diferente a aquella en la que se
elaboró. Esto permite que el programa pueda llegar a más
usuarios más fácilmente.