INSTITUTO UNIVERSITARIO
CICLO ESCOLAR SEPTIEMBRE – DICIEMBRE
2024
CARÁTULA
LICENCIATURA INGENIERÍA CUATRIMESTR
4 GRUPO: U
: INDUSTRIAL E
NOMBRE DEL ALUMNO: EDITH NAVA GARCÍA
MATE
PROGRAMACIÓN BASICA
RIA:
DOCE
ELIZABETH AGUIRRE MEDRANO
NTE:
FECH
19 - 10 - 24
A:
UNIDAD II :ALGORITMOS
CONCEPTUALIZACIÓN
¿Qué es un algoritmo?
En informática, se llama algoritmo a una secuencia de instrucciones u
operaciones específicas que permiten controlar determinados procesos.
Se trata de conjuntos finitos y ordenados de pasos, que nos conducen a
resolver un problema o tomar una decisión.
¿Para qué sirve un algoritmo?
Un algoritmo sirve para tomar una decisión de manera controlada o para
resolver paso a paso un problema. Con ese sentido se utilizan los
algoritmos en la matemática y la lógica: muchos de los
procedimientos tradicionales de cálculo consisten en aplicar un
algoritmo.
Además, los algoritmos se utilizan en manuales de instrucciones y otras
publicaciones destinadas a orientar al lector en un sentido específicos.
En las ciencias de la computación, no obstante, los algoritmos
constituyen el esqueleto de los procesos que luego se codificarán
y programarán para que sean realizados por el computador. Por esa razón
un mismo algoritmo puede ser traducido a distintos lenguajes de
programación, dado que se trata de un conjunto de instrucciones de tipo
lógico, previas a la programación propiamente dicha.
De hecho, un programa informático puede considerarse como una
serie compleja de algoritmos ordenados y codificados mediante un
lenguaje de programación, para su posterior ejecución en un sistema
informático.
TIPOS DE ALGORITMOS
En la informática se distingue entre los tipos de algoritmos a partir de
distintos criterios.
Según los procesos que requieran:
Algoritmos computacionales. Son aquellos cuya resolución
puede llevarse a cabo mediante una calculadora o computadora.
Algoritmos no computacionales. Son aquellos que no dependen
del cálculo y no requieren de los procesos de una computadora para
resolverse.
Según las secuencias que intervengan:Algoritmos cualitativos:
Son aquellos en cuya resolución no intervienen cálculos numéricos, sino
secuencias lógicas y/o formales.
Algoritmos cuantitativos: Son aquellos que dependen de cálculos
matemáticos para dar con su resolución.
Según su propósito:
Algoritmos de búsqueda. Son aquellos que permiten ubicar
elementos de rasgos específicos dentro de un conjunto de datos.
Algoritmos de ordenamiento. Son aquellos que permiten organizar
un conjunto de datos de acuerdo a un criterio específico.
Algoritmos predictivos. Son aquellos que permiten hacer
proyecciones lógicas futuras de un problema, es decir, buscar opciones
probables de input.
Algoritmos probabilísticos. Son aquellos que permiten obtener un
resultado azaroso dentro de un conjunto de datos establecido.
Algoritmos de optimización. Son aquellos que buscan hacer más
eficiente un proceso determinado, y para lograrlo, buscan alternativas
a los elementos de un conjunto de datos.
CONCEPTO DE LENGUAJE
ALGORITMO
Es una serie de símbolos y reglas que se utilizan para describir
de manera explícita un proceso.
Tipos de Lenguajes Algorítmicos
•Gráficos: Es la representación gráfica de las operaciones que
realiza un algoritmo (diagrama de flujo).
•No Gráficos: Representa en forma descriptiva las operaciones
que debe realizar un algoritmo (pseudocódigo).
Diagrama de flujo: Se basan en la utilización de diversos
símbolos para representar operaciones específicas. Se les llama
diagramas de flujo porque los símbolos utilizados se conectan
por medio de flechas para indicar la secuencia de la operación.
Diagramas estructurados (Nassi-Schneiderman)
El diagrama estructurado N-S también conocido como diagrama
de chapín es como un diagrama de flujo en el que se omiten las
flechas de unión y las cajas son contiguas. Las acciones
sucesivas se pueden escribir en cajas sucesivas y como en los
diagramas de flujo, se pueden escribir diferentes acciones en
una caja.
Los diagramas estructurados, son una técnica que permite
formular algoritmos mediante una representación geométrica y
de asignación de espacios de un bloque específico.
PSeudocódigo
Mezcla de lenguaje de programación y español (o ingles o
cualquier otro idioma) que se emplea, dentro de la
programación estructurada, para realizar el diseño de un
programa. En esencial, el pseudocodigo se puede definir como
un lenguaje de especificaciones de algoritmos.
Es la representación narrativa de los pasos que debe seguir un
algoritmo para dar solución a un problema determinado. El
pseudocodigo utiliza palabras que indican el proceso a realizar.
Publico Clase sumar_numeros
publico Vació.
Método Principal ()
real N1, N2, SUMA
IMPRIMA “DIGITE PRIMER NUMERO”
LEA N1
IMPRIMA “DIGITE SEGUNDO NUMERO”
LEA N2
SUMA= N1+ N2
IMPRIMA “LA SUMA ES”, SUMA
Fin Método
Fin Clase
ETAPAS PARA LA SOLUCIÓN DE UN
PROBLEMA
FASES PARA LA RESOLUCIÓN DE PROBLEMAS
1.-Análisis del problema: Proceso para recabar la información
necesaria y emprender una acción que lo solucione. Diversos problemas
requieren algoritmos diferentes.
2.-Diseño del algoritmo: Un algoritmo es un conjunto
ordenado de operaciones que conducen a la resolución de un
problema concreto, sin ambigüedad, en un tiempo finito.
3.-Codificación (Implementación): Consiste en asignar a
cada descripción un código, seleccionado de la clasificación o catálogo
correspondiente.
4.-Compilación y ejecución: Los principios de
compilación y ejecución forman los cimientos esenciales
para que cualquier código cobre vida. Si alguna vez te has
preguntado qué sucede detrás de escena cuando escribes y
ejecutas tu código, estás en el lugar adecuado.
5.-Verificación: La verificación formal de programas consiste en
un conjunto de técnicas de comprobación formales que permiten
demostrar si un programa funciona correctamente.
6.-Depuración: Es el proceso de encontrar y solucionar errores en
el código fuente de cualquier software. Cuando un software no funciona
tal y como se espera, los programadores de computadoras estudian el
código para determinar por qué ocurren algunos errores.
7.-Mantenimiento: Es el que se debe efectuar para volver a
poner en marcha la maquinaria y equipo que ha fallado por algún daño
o avería. Generalmente implica la suspensión de actividades
productivas y la reprogramación o reprocesamiento de parte de los
trabajos programados.
8.-Documentación: La documentación es una parte esencial del
desarrollo y mantenimiento de algoritmos. Le ayuda a usted y a otros a
comprender la lógica, el propósito y el rendimiento de su código.
También le ayuda a evitar errores, errores e ineficiencias.
DIAGRAMAS DE FLUJO
Otros tipos de diagramas de flujo
Diagramas de flujo de documento.
Diagramas de flujo de datos.
Diagrama de flujo de datos.
REPRESENTACIÓNES DE ALGORITMOS
REFERENCIAS
1.- Hernández, R., Lázaro, J. C., Dormido, R., & Ros, S. (2001).
Estructuras de datos y Algoritmos. Prentice Hall.
2.- Joyanes Aguilar, L. (1998). Fundamentos de Programación,
Algoritmos y Estructuras de Datos. McGraw-Hill.
3.- Joyanes Aguilar, L. (2006). Programación en C++ Algoritmos
Estructuras de Datos y Objetos. McGraw-Hill.
4.- Joyanes Aguilar, L., & Sánchez García, L. (2008). Estructuras de
Datos en c++. Mc Graw Hill.
5.- Joyanes Aguilar, L., & Zahonero Martínez, I. (2001). Programación
en C metodología, Algoritmos y Estructura de datos. McGraw-Hill
6. - AHO, V., ALFRED, H., JOHN, U., & JEFFREY. (1998).
ESTRUCTURAS DE DATOS Y ALGORITMOS. MEXICO, D.F.:
IMPRESIONES ALDINA, S.A.
