Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CPU
Unidad Aritmética-lógica
Unidad de Control
Memoria Principal
Memoria Auxiliar
Los datos son los objetos de información sobre los que actúa
un programa.
Un dato puede ser un simple carácter como 'a', un valor
entero tal como 35, un número real tal como 2.345 o una
cadena tal como "algoritmia".
Todos los datos tienen un tipo asociado con ellos
Ejemplo
Nombre
Num_hrs
Calif2
Una Variable es una localización en la memoria principal que
almacena un dato que puede cambiar a lo largo de la ejecución
del programa. Una variable tiene asociada dos cosas
fundamentales: un identificador y un tipo de dato
Aritméticas
Relaciónales
Lógicas
Los Operandos son valores constantes o variables
Los Operadores son elementos que relacionan de forma
diferente los valores de una o mas variables y/o constantes. Es
decir, los operadores nos permiten manipular valores
Operador Significado
p not p p q p and q p q p or q
V F V V V V V V
F V V F F V F V
F V F F V V
F F F F F F
Expresar las siguientes condiciones como expresiones
lógicas:
a) B es mayor que 2.
b) M es menor ó igual que 5 pero mayor que 25.
c) P es igual a 6 ó mayor que Q.
d) N es menor que 50.
e) M es mayor que A, B y C.
f) Z esta en el intervalo de 4 a 100.
g) T es igual a 2, 3 ó 4.
=F
=F
=V
La instrucción de asignación se utiliza para
asignar valores a variables o, lo que es igual,
cambiar el valor almacenado en la posición de
memoria de una variable.
A3
B4
CA+2*8
CC+B
BC-A
AB*C
F1 F2
•Problema •Algoritmo • programa
Verificación
Análisis del Diseño del
Manual del
Problema Algoritmo
Algoritmo
- Definición del Problema
Análisis del
- Datos de Entrada
Problema
- Datos de Salida
-Herramientas - DFD
Resolución Diseño del
del de - Pseudocódigo
Algoritmo
Problema Programación - Chapin
Verificación - Hacer para
Manual del - Hacer mientras
Algoritmo - Repetir hasta
El objetivo de esta fase es ayudar al programador a
comprender la naturaleza del problema, para lo cual éste
requiere el máximo de su imaginación y creatividad. Para esto
se debe identificar claramente que tipo de información se
necesita producir, y luego aquellos elementos dados en el
problema que pueden ser útiles para obtener la solución.
Características de un Algoritmo
Preciso – indicar el orden de realización
Definido – no debe permitir dobles interpretaciones, no ambiguo
Finito – debe tener un número finito de instrucciones, terminar
General – soportar la mayoría de las variantes
Efectivo – ser capaz de resolver el problema planteado
Tipos de Algoritmos
Cualitativos
Cuantitativos
Cualitativos: Son aquellos en los que se describen los
pasos utilizando palabras.
Inicio
P1. Leer (A,B)
P2. C A + B
P3. Escribir ( C )
Fin
Las herramientas utilizadas comúnmente para
diseñar algoritmos son:
◦ Diagramas de Flujo
◦ Pseudocódigo
◦ Diagrama Estructurado (Nassi-Schneiderman)
Inicio
Es la representación grafica
de un algoritmo Leer
Escribir
Fin
Representa el INICIO “C” y el FINAL “fin” del de
un programa
Representa la ENTRADA/SALIDA de datos desde
o hacia cualquier periférico de entrada o salida
Mientras <condición>
Estructura Mientras (While)
Acciones
- Simples (If-Then)
Estructura - Dobles (If-Then-Else)
Condicionales
Algorítmicas - Múltiples (Case)
- Para/Desde (For)
Cíclicas o - Mientras (While)
Repetitivas - Repetir Hasta
(Repeat- Until)
La estructura secuencial es aquella en la que
una acción (instrucción) sigue a otra en
secuencia
Una estructura secuencial se representa de
la siguiente forma:
Acción 1
Inicio
Accion1
Accion2 Acción 2
. .
AccionN Acción N
Fin
Ejecuta una determinada acción cuando se cumple una
determinada condición. La selección if – then (si –
entonces) evalúa la condición y si es verdadera ejecuta
la acción o las acciones de lo contrario no hará nada
F V
Condición si (Condición) entonces
Acción A
Acción B
Acción A fin_si
Acción B
Permite elegir entre dos opciones posibles en función del
cumplimiento o no de una determinada condición. Si la
condición es verdadera, se ejecuta la acción A -o conjunto
de acciones- y si es falsa, se ejecuta la acción 1 –o conjunto
de acciones.
F V
Condición Si (Condición) Entonces
Acción A
Acción B
Acción 1 Acción A Sino
Acción 1
Acción 2 Acción B Acción 2
fin_si
Permite elegir entre dos opciones posibles en función del
cumplimiento o no de una determinada condición. Si la
condición es verdadera, se ejecuta la acción A -o conjunto
de acciones- y si es falsa, se ejecuta la acción 1 –o conjunto
de acciones.
F V
Condición Si (Condición) Entonces
Acción A
Acción B
Acción 1 Acción A Sino
Acción 1
Acción 2 Acción B Acción 2
fin_si
La estructura de selección múltiple evaluará una expresión
que podrá tomar n valores distintos 1, 2, 3, 4, …..n. Según
que elija uno de estos valores en la condición, se realizará
una de las n acciones.
Inicio
Leer A, B
Leer sw
según_sea sw hacer
1: c A + B
Mostrar c
2: c A – B
Mostrar c
3: c A * B
Mostrar c
4: si B <> 0 entonces
CA/B
Mostrar C
si_no
Mostrar “b debe ser
distinto de cero”
fin_si
si_no: Mostrar “valor
ingresado debe estar
entre 1 y 4”
fin_según
Fin
var vi , vf, inc
Acciones
Diagrama de Flujo
Pseudocódigo
Inicio
Leer N
para i 1 hasta N hacer
Mostrar i
fin_para
Fin
F F
CONDICIÓN Condición
V V
Acciones Acción A
Acción B
i
Símbolo utilizado para
representar una estructura
repetitiva.
Pseudocódigo
Inicio
Leer N
i1
mientras i <= N hacer
Mostrar i
ii+1
fin_mientras
Fin
Acción A
Acciones
Acción B
F CONDICIÓN
F Condición
V
Símbolo utilizado para
representar una estructura V
repetitiva.
Pseudocódigo
Inicio
repetir
Leer N
hasta_que (N > 0)
i1
repetir
Mostrar i
ii+1
hasta_que (i > N)
Fin