CONCEPTOS LOGICA ALGORITMO 1 1
(Conceptos Generales)
PROF. CARMEN C. VALDIVIA
DISEÑO DE ALGORITMOS
PROGRAMA
Es un conjunto de instrucciones que
sigue la computadora para alcanzar un
resultado específico.
LENGUAJE DE PROGRAMACION
Conjunto de reglas sintácticas(específica
la formación de instrucciones válidas) y
semánticas(específica el significado de
estas instrucciones), que hacen posible
escribir unprograma.
DISEÑO DE ALGORITMOS
PROGRAMACION
ESTRUCTURADA
Proceso de programación que
usa un conjunto de estructuras
bien
definidas,
como
instrucciones de condición y
ciclos.
LOGICA Y ALGORITMO
ALGORITMO
ES UN CONJUNTO DE PASOS,
PROCEDIMIENTOS O ACCIONES
QUE NOS PERMITEN ALCANZAR
UN RESULTADO O RESOLVER UN
PROBLEMA.
LOGICA Y ALGORITMO
Herramientas de Programación
Las dos herramientasmás utilizadas para
diseñar algoritmos son:
Pseudocódigos: es una herramienta de
programación en la que las instrucciones se
escriben en palabras similares al ingles o
español
Diagramas de Flujo (Flowchart): representación
gráfica de un algoritmo. Los símbolos utilizados
han
sido
normalizados
por
el
Instituto
Norteamericano de Normalización (ANSI).
DISEÑO DE ALGORITMOS
LENGUAJE
ALGORITMICODE
PSEUDOCODIGO
Independiente de cualquier lenguaje
de programación.
- permite comprender las estructuras
de los datos.
y
facilita
al
programador
transportar los programas a un
lenguaje de programación.
DISEÑO DE ALGORITMOS
No existen reglas específicas que
nos permiten resolver un problema
Pero se ofrece un conjunto de
Técnicas
y
Herramientas
metodológicas
que
permiten
flexibilizar
yestructurar
el
razonamiento
(algoritmos
eficientes).
DISEÑO DE ALGORITMOS
CICLO O BUCLE
Programa o rutina que ejecuta
un conjunto de instrucciones de
manera repetida hasta que se
cumpla, o mientras se cumpla
una condición.
REGLAS DE PROGRAMACION
Todo programa tiene un NOMBRE que lo
define (tienen que ser representativos
de la función que cumplen los mismos).
Posterior al nombre, escribir unparrafo
describienso lo que realiza el programa.
Definir Constantes y Variables que
utilizaremos en el desarrollo del la
solución.
ETAPAS EN LA SOLUCION DE
UN PROBLEMA
PROBLEM A
A N A L IS IS
PROFUNDO DEL
PROBLEM A
C O N S T R U C C IO N
DEL
A L G O R IT M O
V E R IF IC A C IO N
DEL
A L G O R IT M O
Por verificación del algoritmo entendemos
el seguimiento del mismo con datos que
seanrepresentativos del problema que
queremos resolver.
LOGICA Y ALGORITMO
Características que los algoritmos deben
de reunir:
1. Precisión: los pasos a seguir en el algoritmo
deben ser precisados claramente.
2. Determinismo: dado un conjunto de datos
idénticos de entrada, siempre deben arrojar los
mismos resultados.
3.
Finitud:
independientemente
de
la
complejidad del mismo, siempre debe ser de
longitudfinita.
SECCIONES O MODULOS
PRINCIPALES
A L G O R IT M O
DATOS
DE ENTRADA
P R O C E S A M IE N T O
DE
DATOS
IM P R E S IO N
DE
RESULTADOS
Entrada de datos: representa la operación o acción que
permite el ingreso de los datos del problema.
Procesamiento: representa la operación o conjunto de
operaciones secuenciales, cuyo objetivo es obtener la
solución.
Impresión: operación o conjunto deoperaciones que
permite comunicar al exterior el o los resultados.
LOGICA Y ALGORITMO
1.
2.
3.
4.
5.
Calcular la paga neta de un trabajador
conociendo
el
número
de
horas
trabajadas, la tarifa horaria y la tasa
de impuesto.
Leer Horas, tarifa, tasa
Calcular PagaBruta = horas * tarifa
Calcular Impuestos = PagaBruta * Tasa
Calcualar
PagaNeta
=
PagaBruta
–
Impuestos
Visualizar PagaBruta, ImpuestosPagaNeta
Construya un algoritmo, que dado los datos enteros A y B,
escriba el resultado de la siguiente expresión:
(A + B)2/3
Datos : A, B
Donde: A y B son variables de tipo entero, que expresan
los datos que se ingresan.
LEER A, B
HACER RES (A+B)**2 /3
ESCRIBIR RES
RES: variable de tipo
REAL que almacena el
resultado del expresión
LOGICA Y ALGORITMO
Estructuras de Control
Son métodos...
Regístrate para leer el documento completo.