Subido por elearning.thamarahernandez

Conceptos básicos algoritmos

Anuncio
Unidad I: ALGORITMOS Y PROGRAMAS
Prof. Thamara Hernández
Contenido
Concepto de Algoritmo y de Programa
Lenguaje
Algorítmico
y
Lenguaje
Programación
Partes de un Algoritmo
Características de los Algoritmos
Elementos de los Algoritmos
Tipos de Datos y Operadores
Expresiones – Evaluación de Expresiones
Estructuras Elementales de un Algoritmo
Secuenciales
De decisión o selectivas
Repetitivas
de
DEFINICIÓN DE ALGORITMO
ALGORITMO
Conjunto
ordenado de
pasos
Resolver un
problema
Definición de programa
Lista de instrucciones que la computadora
debe seguir para procesar datos y
convertirlos en información
Un programa es un conjunto de
instrucciones u ordenes basadas en un
lenguaje de programación que una
computadora interpreta para resolver un
problema o una función especifica
Lenguaje Algorítmico
El lenguaje algorítmico es aquel por medio
del cual se realiza un análisis previo del
problema a resolver y encontrar un método
que permita resolverlo.
Lenguaje de Programación
Es un conjunto de símbolos junto a un
conjunto de reglas para combinar dichos
símbolos que se usan para expresar
programas. Constan de un léxico, una sintaxis
y una semántica.
Léxico : Conjunto de símbolos permitidos o
vocabulario
Sintaxis : Reglas que indican cómo realizar las
construcciones del lenguaje
Semántica: Reglas que permiten determinar el
significado de cualquier construcción del lenguaje
Salida
Proceso
Entrada
Partes de un Algoritmo
Debe describir:
Entrada,
proceso y salida
Debe ser
Finito
Debe ser
preciso
Características de
los Algoritmos
Debe estar
definido
Debe ser
Efectivo
Elementos Básicos de los Algoritmos
ENTRADA
C
o
n
s
t
a
n
t
e
s
DATO
•Númericos
•Alfanúmericos
•Booleanos
PROCESO
v
a
r
i
a
b
l
e
s
CALCULO
Variable
Expresión
evaluada
SALIDA
N
ú
m
e
r
i
c
o
s
A
l
f
a
n
RESULTADO
ú
m
e
r
i
c
o
s
Tipo de Operadores
Operadores Aritméticos
⚫
Permiten la realización de operaciones matemáticas
con los valores (variables y constantes)
Operación
Prioridad de los Operadores
Suma
+
Resta
-
Multiplicación
*
División
/
Potenciación
^
Expresiones entre paréntesis se evalúan primero.
Paréntesis anidados de adentro hacia fuera.
1.
^ Potenciación
2. *, / Multiplicación y División
3. +,- Suma y Resta
Operadores en una misma expresión con igual
nivel de prioridad se evalúan de izquierda a
derecha.
Tipo de Operadores
Operadores Relacionales
Establecen una relación entre dos valores, compara los
valores entre si y produce un resultado de certeza o
falsedad. Comparan valores del mismo tipo. Tienen el
mismo nivel de prioridad en su evaluación y tiene
menor prioridad que los aritméticos.
Operadores Relacionales
> Mayor que
< Menor que
>= Mayor o igual que
<= Menor o igual que
<> Diferente
= Igual
Tipo de Operadores
Operadores lógicos
Se utilizan para establecer relaciones entre valores
lógicos, estos valores pueden ser resultado de una
expresión relacional.
Operación
Negación
NOT
Conjunción AND
Disyunción OR
Prioridad de los Operadores
1. NOT
2. AND
3. OR
Tipo de Operadores
Tabla de Verdad
Operando
NOT
Oper1
AND
Oper2
Resultado
T
F
F
T
Result
Oper1
Oper2
Result
T
T
T
T
F
T
T
T
T
T
F
F
F
T
F
F
T
T
F
F
F
F
F
F
OR
Estructuras de Control
Secuencial: Es aquella en la cual una acción
sigue a otra en forma secuencial.
Inicio
Acción 1
Acción 2
….
Acción n
Fin
Estructura de Control
Selectiva o de Decisión: Permiten en base a una
condición de selección (toma de decisión ) realizar
una bifurcación del programa.
Simple (Si entonces)
Si condición entonces
acción
fin si.
V
Acciones
F
Doble( Si entonces) sino)
Si condición entonces
acción_1;
sino acción 2;
fin si.
acción_3
V
Acciones 1
F
Acciones 2
Estructuras de Control
Repetitivas: Permiten la ejecución de un conjunto de
pasos repetidas veces. Una iteración posee una
condición de iteración que en algún momento
finalizará la iteración
⚫
Haga Mientras: Permite repetir una acción o un bloque de
acciones hasta que la condición sea falsa.
V
Mientras (condición sea verdadera) hacer
acciones
fin_mientras
F
Acciones
Estructuras de Control: Repetitivas
Repetir Hasta: Permite repetir una acción o
un bloque de acciones hasta que la
condición sea verdadera.
Repetir
acciones;
Hasta (condición sea verdadera);
acción_2
Acciones 1
F
V
Estructuras de Control: Repetitivas
Haga Desde Hasta: Cuando se conoce de
antemano el número de veces que se quiere
repetir el ciclo.
Haga desde variable=inicio hasta valor final
acción_1;
fin para;
acción_2
V
F
Acciones
¿Qué aprendimos?
Descargar