Fundamentos de

un Algoritmo I
CONCEPTOS
BASICOS

LOGICA DE PROGRAMACION
DOCENTE: VALERIO HERRERA, LUIS
© I.S.T.P.TECNOSUR
 Fundamentos de un Algoritmo I - II

Historia de los Lenguajes de

Programación

 La historia de la computación a estado

asociada a la aparición de los lenguajes de
programación de computadoras.
 La Biblia de los lenguajes ha sido una
constante en el desarrollo de la industria de
software y en los avances científicos y
tecnológicos.

2
 Fundamentos de un Algoritmo I - II

Cuadro de los Lenguajes de

Programación hasta la actualidad

DECADA 50 DECADA 60 DECADA 70

FORTRAN (1954) BASIC (1964) PASCAL (1970)

ALGOL (1958) LOGO (1986) C (1971)

LISP (1958 SIMULA 67 (1967) MODULA2 (1975)

COBOL (1959)
SMALLTALK (1969) ADA (1979)

3
 Fundamentos de un Algoritmo I - II

Cuadro de los Lenguajes de

Programación hasta la actualidad

DECADA 80 DECADA 90 DECADA 00

C++ (1983) JAVA (1997) C# (2000)

EIFFEL (1986)

PERL (1987)

4
 Fundamentos de un Algoritmo I - II

LOGICA

 La Lógica:
El estudio de la Lógica de Programación no exige
ningún conocimiento previo de computadora ni de
tecnología en general, tampoco exige la presencia
de algún Lenguaje de Programación específico
aunque no puede negarse que éste podría permitir,
solo después que se manejen bien los conceptos de
lógica de programación, implementar y ver
convertida en realidad las soluciones lógicas a sus
objetivos.
5
 Fundamentos de un Algoritmo I - II

Concepto de algoritmo

 Algoritmo:
Algoritmo

“Conjunto ordenado y finito de operaciones

que permite hallar la solución de un problema”
– Ejemplos sencillos de algoritmos según esta
definición podrían ser una receta de cocina o las
instrucciones para armar una bicicleta.

6
 Fundamentos de un Algoritmo I - II

Concepto de algoritmo

 En Informática:
– Un algoritmo es una secuencia de pasos a
seguir para resolver un problema usando un
computador u ordenador.
– La algoritmia o ciencia de los algoritmos, es uno
de los pilares de la informática.

7
 Fundamentos de un Algoritmo I - II

Resolución de un Problema

Diseño de Programa de
Problema
Algoritmo computadora

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. (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
8
 Fundamentos de un Algoritmo I - II

Características de los Algoritmos

Las características fundamentales que debe

cumplir todo algoritmo son:
 Un algoritmo debe ser preciso e indicar el
orden de realización de cada paso.
 Un algoritmo debe estar bien definido.
 Un algoritmo debe ser finito. Debe tener un
numero finito de pasos.

9
 Fundamentos de un Algoritmo I - II

Fundamentos de un Algoritmo II

 En Programación se debe separar la

diferencia entre el diseño del algoritmo y su
implementación en un lenguaje especifico.
 Los lenguajes de programación tienen
elementos básicos que se utilizan como
bloques constructivos, así como reglas para
los que esos elementos se combinan.

10
 Fundamentos de un Algoritmo I - II

Fundamentos de un Algoritmo II

Esas reglas son llamadas Sintaxis del lenguaje. Los

elementos básicos constitutivos de un programa o
algoritmo son:
 Palabras reservadas (Inicio, fin, si-entonces, etc.)
 Identificadores (procedimientos, funciones, etc.)
 Caracteres especiales (coma, apostrofo, etc.)
 Constantes,
 Variables,
 Expresiones,

11  Instrucciones.
 Fundamentos de un Algoritmo I - II

Datos

El primer objetivo de toda computadora es el

manejo de la información o datos.
Un dato es la expresión general que describe
los objetos con los cuales opera una
computadora.

12
 Fundamentos de un Algoritmo I - II

Tipos de Datos

Los tipos de datos con los que se trabajan en

la programación son los siguientes:
 Numéricos (Entero , Real).
 Lógicos (boolean).
 Carácter (caracter, cadena).

13
 Fundamentos de un Algoritmo I - II

Constantes y Variables

Las constantes son aquellos valores que no deben cambiar

durante la ejecución del programa.
Sintaxis:
<tipo_de_dato> <nombre_variable> [=<expresion>]
Las variables son aquellos valores que si cambian durante la
ejecución del programa.
Sintaxis:
Const <tipo_de_dato> <nombre_constante> =<expresion>

14
 Fundamentos de un Algoritmo I - II

Expresiones

Las expresiones son combinaciones de

constantes, variables, símbolos de operación,
paréntesis.
Las cuales se clasifican en:
 Aritméticas.
 Relacionales.
 Lógicas.

15
 Fundamentos de un Algoritmo I - II

Expresiones Aritméticas

Símbolo Significado
+ Suma
- Resta
* Multiplicación
/ División
**, ^ Exponenciación
Div, / División entera
16 Mod, % Modulo (resto)
 Fundamentos de un Algoritmo I - II

Expresiones Relacionales

Símbolo Significado
< Menor que
> Mayor que
=,== Igual que
<= Menor o igual que
>= Mayor o igual que
<>,!= Diferente de
17
 Fundamentos de un Algoritmo I - II

Expresiones Lógicas

Símbolo Significado
No (not), ! Negación
Y (and), && Conjunción
O (or), || disyunción

18
 Fundamentos de un Algoritmo I - II

Funciones Internas
Función Descripción Función Descripción
Valor absoluto
Abs (x) Round (x) Redondeo de X
de X
Arco tangente
Arctan (x) Sin (x) Seno de X
de X
Cos (x) Coseno de X Sqr (x) Cuadrado de X
Exponencial de Raiz cuadrada
Exp (x) Sqrt (x)
X de X
Log. Neperiano Truncamiento
Ln (x) Trunc (x)
de X de X
Log. Decimal de
Log10 (x)
19 X