ASIGNATURA: FUNDAMENTOS DE

LA PROGRAMACION
DOCENTE
LIC. EN INFORMATICA ADMINISTRATIVA
KAREN MELISSA VEGA MATA
TELÉFONO: 9957-8023
CORREO ELECTRÓNICO: kmvega@unicah.edu
 Valor del período:
LA PAZ RECORDATORIOS
• ASISTENCIA DIARIA A SU CLASE (4 INASISTENCIAS
E
PIERDE DERECHO A REALIZAR SU EXAMEN)
INSTRUCCIONES.
• PUNTUALIDAD (INICIO 6:00 P.M. FIN 6:50 P.M.)
• DISCRETA ELEGANCIA (NO PUEDE ESTAR EN
PIJAMA, CON GORRA, BLUSAS CON TIRANTES O
VESTIMENTA INAPROPIADA EN SU CLASE)
• LAS EXCUSAS ENVIARLAS A MI WHATSAPP.
• EVALUACIÓN CONTINUA (4 PRUEBAS TEÓRICO /
PRÁCTICAS 20% C/U Y 20% TAREAS Y
PARTICIPACIONES.
• DEBEN MANTENER SU CÁMARA ENCENDIDA.
• DEBEN PRESENTAR SUS ASIGNACIONES EN
TIEMPO Y FORMA.
 FUNDAMENTOS DE ALGORITMIA

❖ ALGORITMOS Y PROGRAMAS
❖ REPRESENTACIONES DE LOS ALGORITMOS
❖ ANALISIS DE ALGORITMOS
❖ ESTRATEGIAS PARA LA CONSTRUCCION DE ALGORITMOS
 FUNDAMENTOS DE ALGORITMIA
TAREA
TEMA: ALGORITMOS Y PROGRAMAS
• DEFINICIÓN
• DIFERENCIAS
• IMPORTANCIA PARA LA ING. EN COMPUTACIÓN
 ALGORITMOS Y PROGRAMAS

• EL SOFTWARE (LOS PROGRAMAS):

El software de una computadora es un conjunto de instrucciones de programa
detalladas que controlan y coordinan los componentes hardware de una
computadora y controlan las operaciones de un sistema informático.

• PROGRAMA DE SOFTWARE:
Es un conjunto de sentencias o instrucciones a la computadora. El proceso de
escritura o codificación de un programa se denomina programación y las personas
que se especializan en esta actividad se denominan programadores.
 PROGRAMAS
Existen dos tipos importantes de software:
• Software del sistema: Gestionan los recursos de la computadora, los programadores
que escriben software del sistema se llaman programadores de sistemas. Ejemplos el
sistema operativo, los editores de texto, los compiladores/intérpretes (lenguajes de
programación) y los programas utilitarios.

• Software de aplicaciones: Es el conjunto de programas escritos por empresas o

usuarios individuales o en equipo y que instruyen a la computadora para que ejecute
una tarea específica. Los programadores que escriben software de aplicaciones se
llaman programadores de aplicaciones. Ejemplo Word, Excel, PowerPoint, Access.
 PROGRAMAS
LENGUAJES DE PROGRAMACION:
Nos ayudan a escribir programas que permitan la comunicación usuario/máquina.
Los traductores (compiladores o intérpretes) convierten las instrucciones escritas en
lenguajes de programación en instrucciones escritas en lenguajes máquina (0 y 1).

Para que un procesador realice un proceso se le debe suministrar en primer lugar

un algoritmo adecuado.
 PROGRAMAS
LENGUAJES DE PROGRAMACION:

El procesador debe ser capaz de interpretar el algoritmo, lo que significa:

• Comprender las instrucciones de cada paso
• Realizar las operaciones correspondientes.
 PROGRAMAS
Un programa se escribe en un lenguaje de programación y las operaciones que
conducen a expresar un algoritmo en forma de programa se llaman
programación.

El proceso de traducir un algoritmo en pseudocódigo a un lenguaje de

programación se denomina codificación, y el algoritmo escrito en un lenguaje de
programación se denomina código fuente.

Los programas que traducen el código fuente escrito en un lenguaje de

programación —tal como C++— a código máquina se denominan traductores.
 PROGRAMAS
Las instrucciones básicas y comunes en casi todos los lenguajes de programación
son:
• Instrucciones de entrada/salida. Instrucciones de transferencia de información
entre dispositivos periféricos y la memoria central, tales como "leer de..." o bien
"escribir en...".
• Instrucciones de cálculo. Instrucciones para que la computadora pueda realizar
operaciones aritméticas.
• Instrucciones de control. Instrucciones que modifican la secuencia de la ejecución
del programa.
 PROGRAMAS
Los principales tipos de lenguajes de
programación son:
• Lenguajes máquina (0 y 1).
• Lenguajes de bajo nivel
(ensambladores).
• Lenguajes de alto nivel.
✓Lenguajes de tercera generación
Lenguajes de cuarta generación
✓Lenguajes de quinta y sexta generación
• Historia (evolución) de los lenguajes de
programación.
• Paradigmas de la programación.
• Programación modular.
• Programación estructurada.
• Representación de la información en las computadoras
(representación de textos, Representación de valores
numéricos, Representación de imágenes, Representación de
sonidos)
• Codificación de la información (sistemas de numeración).
• Web 2.0 y 3.0
INVESTIGACION
Subir a la Plataforma Moodle.
Socializaremos el día Viernes 20
de Mayo del 2022 en la clase.
Material de apoyo
Capítulos 1 y 2
Texto oficial de la clase.
 PROGRAMAS

Traductores de lenguaje:
Son programas que traducen a su vez los programas fuente escritos en lenguajes
de alto nivel a código máquina.

Los traductores se dividen en:

• Compiladores
• E intérpretes.
 PROGRAMAS
• Intérpretes:
Un intérprete es un traductor que toma un programa fuente, lo traduce y, a
continuación, lo ejecuta. BASIC, Smalltalk.

El sistema de traducción consiste en traducir la primera sentencia del programa a

lenguaje máquina, se detiene la traducción, se ejecuta la sentencia; a continuación,
se traduce la siguiente sentencia, se detiene la traducción, se ejecuta la sentencia
y así sucesivamente hasta terminar el programa.
 PROGRAMAS
• Compiladores:
Un compilador es un programa que traduce los programas fuente escritos en
lenguaje de alto nivel a lenguaje máquina. La traducción del programa completo
se realiza en una sola operación denominada compilación del programa; es decir,
se traducen todas las instrucciones del programa en un solo bloque. C, C++, Java,
C#, Pascal, FORTRAN y COBOL.
 CONCEPTOS Y CARACTERISTICAS DE LOS ALGORITMOS
Un 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 datos y llevar a cabo otras
tareas o actividades.

Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se

llega a un estado final y se obtiene una solución.
Los algoritmos son el objeto de estudio de la algoritmia.
 ALGORITMOS
La resolución de un problema exige el diseño de un algoritmo que resuelva el
problema propuesto.
Los pasos para la resolución de un problema son:
1. Diseño del algoritmo, que describe la secuencia ordenada de pasos —sin
ambigüedades— que conducen a la solución de un problema dado. (Análisis
del problema y desarrollo del algoritmo.)
2. Expresar el algoritmo como un programa en un lenguaje de programación
adecuado. (Fase de codificación.)
3. Ejecución y validación del programa por la computadora.
 ALGORITMOS
Para llegar a la realización de un programa es necesario el diseño previo de un
algoritmo, de modo que sin algoritmo no puede existir un programa.

Los algoritmos son independientes tanto del lenguaje de programación en que se

expresan como de la computadora que los ejecuta.

En cada problema el algoritmo se puede expresar en un lenguaje diferente de

programación y ejecutarse en una computadora distinta; sin embargo, el
algoritmo será siempre el mismo.
 ALGORITMOS
CARACTERISTICAS:

• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

• Un algoritmo debe estar bien definido. Si se sigue un algoritmo dos veces, se
debe obtener el mismo resultado cada vez.
• Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún
momento; o sea, debe tener un número finito de pasos.
 ALGORITMOS
PARTES:
 ALGORITMOS
TIPOS:

1. Algoritmos computacionales
2. Algoritmos no computacionales
3. Algoritmos cuantitativos
4. Algoritmos cualitativos
 ALGORITMOS
EJEMPLO 1:
Un algoritmo de una receta de cocina
(Hamburguesa).
ENTRADA:
Ingredientes y utensilios empleados
PROCESO:
Elaboración de la receta en la cocina.
SALIDA:
Terminación del plato (Ejm. Hamburguesa)
 ALGORITMOS
EJEMPLO 2:
Un cliente ejecuta un pedido a una fábrica. La fábrica examina en su banco de datos la
ficha del cliente, si el cliente es solvente entonces la empresa acepta el pedido; en caso
contrario, rechazará el pedido. Redactar el algoritmo correspondiente.
Los pasos del algoritmo son:
1. Inicio.
2. Leer el pedido.
3. Examinar la ficha del cliente.
4. Si el cliente es solvente, aceptar pedido;
en caso contrario, rechazar pedido.
1. Fin.
 ALGORITMOS
EJEMPLO 3:

Realizar la suma de todos los números pares entre 2 y 1,000.

El problema consiste en sumar 2 + 4 + 6 + 8 ... + 1,000.

Utilizaremos las palabras SUMA y NÚMERO (variables) para representar las
sumas sucesivas (2+4), (2+4+6), (2+4+6+8), etc.
La solución se puede escribir con el siguiente algoritmo:
 ALGORITMOS
EJEMPLO 3:
1. Inicio.
2. Establecer SUMA a 0.
3. Establecer NÚMERO a 2.
4. Sumar NÚMERO a SUMA. El resultado será el nuevo valor de la suma (SUMA).
5. Incrementar NÚMERO en 2 unidades.
6. Si NÚMERO <= 1,000 bifurcar al paso 4; en caso contrario, escribir el último
valor de SUMA y terminar el proceso.
7. Fin.
 ESCRITURA DE ALGORITMOS
EJEMPLO 4: ¿Qué hacer para ver la película Los Nuevos Mutantes (X-Men)?
Algoritmo general sería:
1. ir al cine
2. comprar una entrada (billete o ticket)
3. ver la película
4. regresar a casa
1. inicio

2. ver la cartelera de cines en el periódico 5. si hay localidades entonces

5.1. comprar una entrada
3. si no proyectan “Los nuevos mutantes" entonces 5.2. pasar a la sala
5.3. localizar la(s) butaca(s)
3.1. decidir otra actividad 5.4. mientras proyectan la película hacer
5.4.1. ver la película
3.2. bifurcar al paso 7
fin_mientras
si_no 5.5. abandonar el cine
si_no
3.3. ir al cine 5.6. refunfuñar
fin_si
fin_si 6. volver a casa
4. si hay cola entonces 7. fin

4.1. ponerse en ella

4.2. mientras haya personas delante hacer ¿QUÉ HACER PARA VER LA
4.2.1. avanzar en la cola PELÍCULA LOS NUEVOS MUTANTES
fin_mientras (X-MEN)?
fin_si
UN PRIMER REFINAMIENTO DEL ALGORITMO
GENERAL SERÍA:
FORMAS DE REPRESENTAR LOS
ALGORITMOS