Unidad 1

Algoritmos
y
Programación

Introducción
 El objetivo de estas sesiónes
consistirá en explicar los
conceptos de algoritmo,
programa y lenguaje de
programación. Así como
explorar otros temas
concurrentes.

Temática
 Sistemas de procesamiento de
información.
 Concepto de Algoritmo.
 Lenguaje de programación.
 Datos, tipos de datos y operaciones
primitivas.
 Constantes y variables.
 Expresiones.
 Funciones intrínsecas.
 Asignación.
 Entrada y salida de información.

1. Sistemas de
procesamiento de la
información
 Un sistema de esta clase se define
como un conjunto de componentes
interconectados entre sí que
transforman datos en información
organizada, significativa y útil.

Esquemáticamente

Datos

Procesador

Información

Una primera definición

 Un algoritmo consiste en el
grupo de instrucciones que
definen la secuencia de
operaciones a realizar para
resolver un sistema específico o
clase de problema.

Conceptos importantes

 Hardware: grupo de
componentes físicos de una
computadora.

 Software: conjunto de programas
que controlan el funcionamiento
de una computadora

2. Concepto de Algoritmo
 La metodología de la
programación es aquella que
es necesaria para resolver
problemas mediante
programas, su eje es el
algoritmo.

Diseño
Problema del Programa
algoritmo

Pasos para la solución
de un problema
 El diseño del algoritmo describe
el análisis del problema y
desarrollo del algoritmo.
 Expresar el algoritmo como un
programa en un lenguaje de
programación.
 Ejecutar y validar el programa
por la computadora.

Características de los
algoritmos
 Preciso, indicará el orden de cada
paso.
 Definido, el mismo resultado se
obtendrá al ejecutar el algoritmo
“n” ocasiones.
 Finito, deberá terminar en algún
momento.

Ejemplo 1 Genere un algoritmo
que solucione la entrega de un
pedido a un cliente

 Inicio.
 Leer el pedido.
 Examinar el historial crediticio del cliente
 Si el cliente es solvente, entregar el
pedido. En caso contrario, rechazarlo.
 Fin

Ejemplo 2 Genere un
algoritmo que sume los
números entre el 3 y el 30.
 Inicio.
 Hacer SUMA igual cero.
 Establecer NUMERO igual a 3.
 Sumar NUMERO a SUMA.
 Incrementar NUMERO en 3
 Si NUMERO es menor o igual que 30 ir a
4; si no imprimir a SUMA.
 Fin

Ejemplo 3 Genere un algoritmo que
determine al mayor de tres números
enteros.

 Inicio
 Leer los números y guardarlos en NUM1,
NUM2 y NUM3 respectivamente
 Comparar NUM1 y NUM2, el número
mayor se guarda en AUX.
 Comparar AUX y NUM3, imprimir el
número mayor.
 Fin.

Tarea 1 Diseñe un algoritmo para
determinar si un número es primo o no.

Tarea 2 Genere un algoritmo que sume
los números entre el 2 y el 20.

Tarea 3 Genere un algoritmo que sume
los números entre el 5 y el 50.

3. Los lenguajes de
programación
 Cuando el procesador de datos es
una computadora entonces el
algoritmo de solución se expresa en
un programa.
 Por tanto, un programa es escrito en
un lenguaje de programación.
 Luego, la programación consiste en
expresar las operaciones en forma
de programa de un algoritmo.

Tipos de lenguajes
 Máquina; escritos en código binario.

 Bajo nivel (ensamblador); escrito en
nemotécnicos.

 Alto nivel; diseñados para ser
entendidos por el ser humano.

Instrucciones básicas
 Entrada/Salida; transferencia de información
entre dispositivos periféricos y memoria central.

 Aritmético/Lógicas; ejecutan operaciones de
éstos tipos.

 Selectivas; seleccionan tareas en función de los
resultados

 Repetitivas; permiten la iteración de secuencias
de instrucciones un número dado de veces

Traductores del Lenguaje

 A) Intérpretes; Toma un
programa fuente lo traduce
e inmediatamente lo ejecuta.

Traducción
Programa fuente Intérprete y ejecución
en línea

Traductores del Lenguaje
(cont.)
 B) Compiladores; traduce un
programa fuente a código objeto.
Programa Programa Programa
fuente Objeto ejecutable

Compilador Montador
(Compiler) (Linker)

4. Datos, Tipos de Datos y
Operaciones Primitivas
 Un dato es la expresión general que
describe los objetos con los cuales
opera la computadora
 Los tipos son: simples (no
estructurados) y compuestos
(estructurados). Aquellos se
subdividen en:
 Numericos (integer, real)
 Lógicos (booleans)
 Carácter (char, string)

Datos primitivos
Datos

Numérico Carácter Lógico

Entero Real

5. Constantes y Variables

 Constantes: valores que
durante la ejecución de un
programa no cambian su valor.

 Variables: valores que
cambiarán durante la
ejecución del programa

6. Expresiones

 Se definen como una
combinación de constantes,
variables, símbolos de operación,
paréntesis, y nombres de
funciones especiales.
 Una expresión consta de
operandos y operadores.
 Las expresiones se clasifican en
aritméticas, lógicas y carácter.

Expresiones aritméticas
Operador Significado Tipo de operandos Tipo resultado
** Exponenciación Entero o real Entero o real

+ Suma Entero o real Entero o real

- Resta Entero o real Entero o real

* Multiplicación Entero o real Entero o real

/ División Real Real
Div División entera Entero Entero
Mod módulo Entero Entero

Reglas de prioridad
Operador Gráfo
Parentesis ( )
Exponencial **

Multi, divide *, /

Div y mod Div, mod

Más y menos +, -

Operadores de relación
Expresión 1 Operador de Expresión 2
relación

Operador Significado
< Menor
> Mayor
= Igual
<= Menor o igual
>= Mayor o igual
<>,!= Distinto

Operadores lógicos

Operador lógico Expresión lógica Significado
Not Not p Negación
And PyQ Conjunción
Or PoQ disyunción

7. Funciones Intrínsecas
Función Descripción
Abs(x) Absoluto
Arctan(x) Tangente inversa
Cos(x) Coseno
Exp(x) Exponencial
Ln(x) Log neperiano
Log10(x) Log decimal
Round(x) Redondeo
Sin(x) Seno
Sqr(x) Cuadrado
Sqrt(x) Raíz cuadrada
Trunc(x) Truncamiento

8. Operación de Asignación

 Es la forma de darle valores
tanto a variables como
constantes, se representa
con el símbolo

Tipos de asignación
 Aritmética

 Lógica

 Cadena de carácteres

Entrada y salida de
información

 La operación de lectura READ
permite el ingreso de los datos
necesarios para los cálculos
computacionales.

 La operación de escritura WRITE
imprime la información
procesada por el programa y su
respectivo algoritmo.

PROBLEMAS RESUELTOS CON
COMPUTADORAS Y
HERRAMIENTAS DE
PROGRAMACION

15/10/2008 32

SOLUCION DE PROBLEMAS

 Fases de fragmentación:
◦ Análisis del problema: definición
concisa a fin de que sea analizado
en todo detalle.
◦ Diseño del algoritmo: procedimiento,
paso a paso, para la solucionar el
problema dado.
◦ Solución del algoritmo con la
computadora: codificación del
algoritmo en un lenguaje de
programación

15/10/2008 33

ANALISIS DEL PROBLEMA

 El propósito es ayudar al programador
a llegar a un cierto grado de
comprensión de la naturaleza del
problema.

 Una buena definición del problema,
junto con una descripción detallada
de entrada y salida, son los requisitos
más importantes para una solución
eficaz.

15/10/2008 34

ANALISIS DEL PROBLEMA cont.

1. Que información debe
proporcionar la solución del
problema.
Solución del
Problema

Análisis del Diseño del Solución por
Problema algoritmo computadora


2. Que datos se necesitan para
resolver el problema.

Análisis del
Problema

Definicióndel Especificaciones Especificaciones
Problema de entrada de salida


 Ejemplo: leer los lados de un
triángulo rectángulo e imprima la
hipotenusa.

◦ Entradas: valores de los lados (variable
LADO1 y variable LADO2).
◦ Salida: valor de la hipotenusa (variable
LADO3).
◦ Variables: LADO1, LADO2 y LADO3 (tipo
reales).

DISEÑO DEL ALGORITMO
 La información proporcionada al
algoritmo constituye su entrada y la
información producida constituye su
salida.

 Los problemas complejos se resuelven
eficazmente si se fragmentan en
subproblemas que sean más sencillos de
solucionar que el original. Esta técnica es
conocida como divide y vencerás
(divide and conquer).

DISEÑO DEL ALGORITMO cont.

 La descomposición del problema
original en subproblemas cuya
solución puede implementarse a
través de la computadora se le
denomina diseño descendente (top
down design)
 La descripción detallada de la
solución mediante pasos específicos
se le denomina refinamiento del
algoritmo (stepwise refinement).


Tarea:
Investigar acerca de los diferentes
tipos de algoritmos.


Diseño del
algoritmo

Diseño Refinamiento Herramientas de
descendente por pasos programación
–diagramas de flujo
-pseudocódigo

 Ejemplo: Determine a los números
menores que 90 y múltiplos de 9, así
como su sumatoria.
Definicióndel Especificaciones Especificaciones
Problema de entrada de salida

Imprimir TOTAL = 0 NUM, TOTAL
múltiplos de 9 NUM = 9
y su suma LIMITE = 90
siempre y
cuando sea
menor que 90


Diseño Refinamiento Herramientas de
descendente por pasos programación

Múltiplos de 9 a) Num=9
b) Print num
c) Num <= 90
regresar a)
d) Num=+9

Sumatoria Total=+num


1. Inicio
2. Total=0, Num=9, Limite=90
3. Print Num
4. Total=Total+Num
5. Si Num <= Limite entonces
Num=Num+9 y regresar a 3
6. Print Total
7. Fin

tarea
1. Determine si una palabra es un
palíndromo.
2. Determine el máximo común
divisor para dos números enteros.
3. Lea e imprima una serie de
números distintos de cero. El
algoritmo terminará con un valor
que no se debe imprimir .
Finalmente obtenga la cantidad
de valores leídos.

tarea
4. Imprima y sume la serie de
números múltiplos de 3 en el
rango cerrado de 3 y 99.
5. Lea cuatro números e imprima el
mayor de ellos.
6. Calcule la superficie de un
triangulo en función de la base y
la altura.

SOLUCION DE PROBLEMAS MEDIANTE
LA COMPUTADORA
 Una vez diseñado el algoritmo y
representado mediante una
herramienta de programación se debe:

Solución del
Problema por
Computadora

Codificación Ejecución del Comprobación
del programa programa del programa

REPRESENTACION GRAFICA DE LOS
ALGORITMOS

 Los métodos usuales para
representarlo son:
1. Diagrama de flujo
2. Lenguaje de especificación de
algoritmo

ALGORITMOS

 Un diagrama de flujo es la
representación gráfica de un algoritmo.
También se puede decir que es la
representación detallada en forma
gráfica de como deben realizarse los
pasos en la computadora para producir
resultados

ALGORITMOS

 Inicio o fin del programa
 Pasos, procesos o líneas de instrucción de programa de
computo
 Operaciones de entrada y salida
 Toma de decisiones y Ramificación
 Conector para unir el flujo a otra parte del diagrama
 Cinta magnética
 Disco magnético
 Conector de pagina
 Líneas de flujo
 Anotación
 Display, para mostrar datos
 Envía datos a la impresora

ALGORITMOS cont
Enviar
Inicio/fin
impresora

Ent/Sal

Conector
pagina

Procesos Linea de flujo

Decision Conector

ALGORITMOS EJEMPLO

Diagrama de flujo para
Sumar los primeros 50
numeros.

PSEUDOCODIGO

 Es un lenguaje de especificación de
algoritmos que permite una
codificación rápida y simple.
 Su ventaja radica en que el
programador no debe preocuparse
por la sintaxis de un lenguaje de
programación en particular.
 Utiliza palabras sencillas de
entender para codificar programas.

Concepto de Programa

Conjunto de instrucciones que
producirán la ejecución de una
determinada tarea. Esencialmente
es un medio para lograr un fin.

PROCESO DE PROGRAMACION

Consiste en la solución de problemas
y el desarrollo de programas

Fases del proceso de
programación
 Definiciòn y análisis del problema.
 Diseño de algoritmos:
◦ Diagrama de flujo.
◦ Diagrama (N-S).
◦ Pseudocódigo
 Codificación del programa.
 Depuración y verificación del programa.
 Documentación.
 Mantenimiento.

Partes de un programa

concepto de caja negra

Entrada Algoritmo Salida

Tipos de Instrucciones
(acciones que resuelven un
problema)

 De inicio / fin.
 De asignación.
 De lectura,
 De escritura.
 De bifurcación.

Elementos básicos de un
programa
 Palabras reservadas.
 Identificadores (nombres de
variables).
 Caracteres especiales.
 Constantes.
 Variables.
 Expresiones.
 instrucciones.

Otros elementos……

 Iteraciones,
 Contadores,
 Acumuladores,
 Interruptores,
 Estructuras de control:
Secuenciales,
Selectivas,
Repetitivas.

Iteraciones o bucles.
Es el segmento de un algoritmo o
programa, cuyas instrucciones se repiten
un número determinado de veces
mientras se cumple una determinada
condición. Sus partes son:
decisión
cuerpo del
bucle
salida

Los bucles se pueden anidar unos dentro de otros, y puede
haber varios bucles al mismo nivel, pero nunca se entrelazan.

Contadores

 Un contador es una variable cuyo valor
se incrementa o decrementa en una
cantidad constante en cada iteración.

Acumuladores

 Un Acumulador es una variable cuya
misión es almacenar cantidades distintas
resultantes de sumas sucesivas. Es una
variable que también se suele usar en los
bucles y que se incrementa o
decrementa en cada iteración del
bucle, pero no en una cantidad
constante.

Acumuladores
Algoritmo ejemplo
Var cont, num, sum: entero
Inicio
Cont  0
Sum  0
Mientras cont <> 3
Leer num
Sum  sum + num
Cont  cont +1
Fin mientras
Escribir suma
End

Interruptores

 Un interruptor ( conmutador, bandera,
flag) es una variable que puede tomar
diversos valores durante la ejecución de
un programa y que permite comunicar
información desde una parte a otra del
mismo.

Interruptores
Algoritmo ejemplo
Var cont, num, suma: entero
Neg: boolean
Inicio
Cont  0
Sum  0
Neg  falso
Mientras cont <>3
Leer num
Si num < 0
Entonces neg  verdadero
Fin si
Sum  sum + num
Cont  cont + 1
Fin mientras
Si neg=verdadero
Entonces escribir (“Se ha leído negativos”)
Fin si
Escribir „La suma es‟,sum
Fin
OPCION
Si es leer un número negativo o hasta 3
números:
Mientras (cont <> 3) y (neg = verdadero)

Interruptores

Ejemplo.
Realizar un algoritmo que lea una serie de números reales y los sume. El
algoritmo debe preguntar al usuario cuando desea ingresar un siguiente
dato y si el usuario responde que no desea ingresar más datos el programa
debe confirmar la respuesta. Si el usuario desea continuar ingresando
datos se debe seguir solicitando datos y si el usuario confirma su deseo de
salir, el algoritmo debe mostrar la suma de los datos leídos y terminar.

Especificación:

Donde datos es la colección de n números reales que el usuario
ingresa hasta que decide no continuar ingresando datos y suma Î R
es la suma de dichos números.

Interruptores
INICIO
bandera: boolean
suma: real
dato: real
c: caracter
bandera := verdadero
suma <- 0
mientras (bandera) = verdadero hacer
escribir( “Ingrese un dato:” )
leer (dato)
suma := suma + dato
escribir( “Desea continuar ingresando datos (S/N):” )
leer( c )
si (c = „N‟ | c = „n‟) entonces
escribir( “Realmente desea salir (S/N):” )
leer( c )
si (c = „S‟ | c = „s‟) entonces
bandera := falso
fin_si
fin_si
fin_mientras
escribir( “La suma es:”)
escribir( suma )
FIN

Estructuras de control.
Las estructuras de control tienen una finalidad
bastante definida: su objetivo es ir señalando el
orden en que tienen que sucederse los pasos
de un algoritmo o de un programa.

Las estructuras de control son de tres tipos:
1. Secuenciales
2. Selectivas
3. Repetitivas

Estructuras secuenciales.
Una estructura de control secuencial, en
realidad, no es más que escribir un paso del
algoritmo detrás de otro, el que primero que se
haya escrito será el que primero se ejecute.

Veamos un ejemplo: queremos leer el radio de
un círculo, calcular su área y mostrar por
pantalla al usuario el resultado

Estructuras secuenciales.
Ejemplo de algoritmo:

Declaración de variables
REAL: radio, area // No se suele poner acentos, y menos en
órdenes de programas.
fin declaración de variables
inicio
mostrar por pantalla “dame el radio del circulo”
leer del teclado la variable radio //asignación del valor de la
variable radio
area =3.14159*radio //asignación del valor de la variable área
mostrar por pantalla “el área del circulo es:” //En los texto SI SE
PONEN ACENTOS
mostrar por pantalla el contenido de la variable area
fin

Estructuras selectivas.

Estas estructuras se utilizan para
TOMAR DECISIONES (por eso también
se llaman estructuras de decisión o
alternativas). Lo que se hace es
EVALUAR una condición, y, a
continuación, en función del
resultado, se lleva a cabo una
opción u otra.

1) Alternativas simples (condicional IF)
Son los conocidos quot;si... entoncesquot;. Se usan de la siguiente
manera: yo quiero evaluar una condición, y si se cumple (es
decir, si es cierta), entonces realizaré una serie de pasos.

En pseudocódigo sería:
Declaracion de variables
REAL: numero, raiz
fin declaracion de variables
inicio
mostrar por pantalla “introduce un numero”
leer del teclado la variable numero
SI numero>=0 ENTONCES:
raiz=raiz_cuadrada(numero)
mostrar por pantalla “la raíz cuadrada es:”
mostrar por pantalla raiz
fin del SI
fin

2) Alternativas dobles (IF…….ELSE….)
¿Qué pasa si no cumple la condición puesta?
Si no decimos nada el programa seguirá a la siguiente orden
de forma secuencial. Pero también podemos especificar que
pasaría si no cumple la condición. Es el famoso trío quot;si ...
entonces ... sino esto otroquot;
Declaracion de variables
REAL: numero, raiz
fin declaracion de variables
inicio
mostrar por pantalla 'introduce un numero'
leer del teclado la variable numero
SI numero >= 0 ENTONCES:
raiz = raiz_cuadrada(numero)
mostrar por pantalla 'la raiz cuadrada es:'
mostrar por pantalla raiz
SI NO es numero >=0 ENTONCES: {es decir, si numero es negativo}
mostrar por pantalla 'lo siento, no puedo calcular la raiz cuadrada de un numero negativo'
fin del SI
fin

Estructuras repetitivas.
Estas estructuras son instrucciones que se repiten formando un
bucle. El bucle se repite mientras se cumpla una condición que
ha de ser especificada claramente. Cuando deje de cumplirse la
condición, se sale fuera del bucle y no se repiten más las
instrucciones.
Un BUCLE (loop, en inglés) es un trozo de algoritmo o de un
programa cuyas instrucciones son repetidas un cierto número de
veces, mientras se cumple una cierta condición que ha de ser
claramente especificada
Básicamente, existen tres tipos de estructuras repetitivas:

1) Los bucles quot;mientras...quot; o quot;whilequot;
2) Los bucles quot;repetir(hacer)... mientras quequot; o quot;do... untilquot; y
3) Los bucles quot;desdequot; o quot;bucles forquot;.

1) Estructura MIENTRAS(condición) o quot;WHILEquot;
En este tipo de estructura, el cuerpo del bucle (las acciones que
deben ejecutarse repetidas veces) se repite MIENTRAS se cumple una
determinada condición, que especificamos entre paréntesis

Pseudocódigo
inicio
contador=1
Mientras (contador<=3.000) hacer
mostrar por pantalla 'Prometo ser bueno'
contador=contador+1
fin mientras
fin

A la variable que quot;llevaquot; la cuenta de las veces que el bucle se ha
ejecutado, se le he llamado contador.

Fijarse que ANTES de entrar en el bucle le asigno el valor 1 a la variable
contador. Si no, al entrar en el bucle y la variable (contador) no tener
valor, obtendríamos un error.

2) Estructura REPETIR (hacer)... MIENTRAS QUE (condición) o
quot;DO.....UNTILquot;
Aquí, lo que se desea es que un bucle se ejecute al menos una
vez antes de comprobar la condición de repetición. Es decir si
partiéramos que la variable condición fuera mayor de 3000, en
este caso, el bucle se ejecutaría una vez. En el caso de hacerlo
con while no se ejecutaría ninguna vez. ¡Esta es la única
diferencia¡.
La estructura PARA NUESTRO EJEMPLO es esta:

inicio
Contador=1
Repetir
mostrar por pantalla 'Prometo ser bueno O:-)'
Contador=Contador+1
mientras que(Contador<=3000)
fin

3) Estructura DESDE o quot;bucles FORquot;.
Esta estructura hubiera sido la más adecuada para resolver nuestra
situación real. Tiene la peculiaridad, que la variable contador esta dentro del
bucle y no hace falta asignarle el valor (ni definirla) fuera del bucle, y
además, al llegar el programa al bucle siempre se realizarán las instrucciones
que hay dentro del bucle, una cantidad de veces que nosotros fijemos.

inicio
desde contador=1 hasta contador<=3.000 contador=contador+1 hacer
mostrar por pantalla 'Prometo ser bueno'
fin desde
fin

Lo primero que hace es darle a la variable contador el valor 1. Después
comprueba si el valor de la variable es menor o igual a 3000 (comprueba la
condición), y si la cumple aumenta 1 el valor de la variable contador y
realiza las instrucciones que hay dentro del bucle. Así hasta que la condición
deja de cumplirse.

Vectores y Matrices (arreglos)

Introducción
Con lo aprendido hasta ahora resolvamos
el siguiente problema:

Dados 100 números enteros, obtener el
promedio de ellos. Mostrar por pantalla dicho
promedio y los números ingresados que sean
mayores que él.

Vectores y Matrices
Una de las principales dificultades que se observan
con este tipo de problemas es que para la resolución
de ambos es necesario almacenar la totalidad de los
datos a procesar.
No sería eficiente crear n cantidad de variables para
guardar estos datos.
Para realizar programas y/o algoritmos que nos
permitan resolver los problemas planteados,
usaremos una nueva estructura de datos
denominada vectores.

Vectores y Matrices
 Una estructura de datos es un conjunto de
datos con un cierto orden.
 Las estructuras de datos pueden ser
dinámicas o estáticas.
◦ Estáticas: aquellas a las que se le asigna una
cantidad fija de memoria de acuerdo a lo
definido en la declaración de la variable.
◦ Dinámicas: son aquellas cuyo tamaño en
memoria aumenta o disminuye en tiempo
de ejecución de acuerdo a las necesidades
del programa.

Vectores y Matrices
 Qué es un vector? Un vector (o arreglo
unidimensional) es una estructura de datos en
la cual se almacena un conjunto de datos de
un mismo tipo. Es decir que un arreglo es una
lista de n elementos que posee las siguientes
características:
◦ se identifica por un único nombre de
variable
◦ sus elementos se almacenan en posiciones
contiguas de memoria
◦ se accede a cada uno de sus elementos en
forma aleatoria

Vectores
Elementos

Mi_vector 9 5 6 2 4 8 3

Nombre de
la variable Posición : 1
Contenido : Mi_vector[1] = 9

Vectores
Ejemplo:
Cargar 10 elementos en un
vector, sumarlos y mostrar el
resultado por pantalla.

Pasos para resolver este
problema:

Leer un vector de 10
elementos
Sumar los elementos
Mostrar el resultado de la
suma por pantalla

Vectores
//Pseudocodigo Ejemplo1//
sumandos <-arreglo[1..10] de enteros;
suma, i <- enteros
vec_sumandos : sumandos;
suma <-0;
Inicio
para i:= 1 a10 hacer
leer(vec_sumandos[i] )
para i := 1 a 10 hacer
suma<- suma +vec_sumandos[i];
Escribir ´La suma de los números es´, suma;
Fin.

Vectores
Como ya dijimos anteriormente, los arreglos son
estructuras de datos, por lo tanto las mismas
deben ser declaradas.

Ejemplos de declaraciones:
const
Max= 500;
type
T_Texto = array[ 1..Max ] of
char;
var
Texto: T_Texto;

Vectores
En el PSEINT la instrucción Dimension permite definir un arreglo,
indicando sus dimensiones.

Dimesion <identificador> (<maxl>,...,<maxN>);

Esta instrucción define un arreglo con el nombre indicado en
<indentificador> y N dimensiones. Los N parámetros indican la
cantidad de dimensiones y el valor máximo de cada una de ellas.
La cantidad de dimensiones puede ser una o más, y la máxima
cantidad de elementos debe ser una expresión numérica positiva.
Se pueden definir más de un arreglo en una misma instrucción,
separándolos con una coma (,).

Dimension <ident1> (<max11>,...,<max1N>),..., <identM>
(<maxM1>,...,<maxMN>)

Es importante notar que es necesario definir un arreglo antes de
utilizarlo.

Vectores
// Se ingresa una lista de nombres (la lista termina
// cuando se ingresa un nombre en blanco) no permitiendo
// ingresar repetidos y luego se ordena y muestra

Proceso OrdenaLista

Dimension lista[200];

Escribir quot;Ingrese los nombres (enter en blanco para terminar):quot;;

// leer la lista
cant<-0;
Leer nombre;
Mientras nombre<>quot;quot; Hacer
cant<-cant+1;
lista[cant]<-nombre;
Repetir // leer un nombre y ver que no este ya en la lista
Leer nombre;
se_repite<-Falso;
Para i<-1 Hasta cant Hacer
Si nombre=lista[i] Entonces
se_repite<-Verdadero;
FinSi
FinPara
Hasta Que ~se_repite
FinMientras

Vectores
// ordenar
Para i<-1 Hasta cant-1 Hacer
// busca el menor entre i y cant
pos_menor<-i;
Para j<-i+1 Hasta cant Hacer
Si lista[j]<lista[pos_menor] Entonces
pos_menor<-j;
FinSi
FinPara
// intercambia el que estaba en i con el menor que
encontro
aux<-lista[i];
lista[i]<-lista[pos_menor];
lista[pos_menor]<-aux;
FinPara

// mostrar como queda la lista
Escribir quot;La lista ordenada es:quot;;
Para i<-1 Hasta cant Hacer
Escribir quot; quot;,lista[i];
FinPara

FinProceso

Vectores
Tarea:
1) Calcular el promedio de 25 valores
almacenados en un vector. Determinar
además cuantos son mayores que el
promedio, imprimir el promedio, el número
de datos mayores que el promedio y una
lista de valores mayores que el promedio.
2) Llenar dos vectores A y B de 35 elementos
cada uno, sumar el elemento uno del
vector A con el elemento uno del vector B
y así sucesivamente hasta 35, almacenar el
resultado en un vector C, e imprimir el
vector resultante.

Componentes de un algoritmo

Algoritmo

Cabecera del programa
Sección de declaración
Sección de acciones

Técnicas de Programación...

Programación modular:

Descomposición del problema en
módulos.

 Programación estructurada:
Programación de cada módulo
mediante métodos estructurados.

Características de la
programación modular
 Todo programa tiene un módulo principal.
 Dicho módulo primario se divide en
submódulos, que a su vez ejecutan una
tarea única y podrán codificarse de manera
independiente de cualquier otra actividad.
Sin embargo, al finalizar su función
devolverán el control al módulo principal.
 Esta independencia alude a que ningún otro
módulo podrá accesarlo directamente, a
excepción de sus propios subsubmódulos y al
módulo principal.

Consideraciones …….
 La descomposición de un programa
podría implemetarse así:
◦ Módulo principal.
◦ Submódulo impresión de títulos
◦ Submódulo de lectura de datos
◦ Submódulo ejecución de procesos
◦ Submódulo impresión de resultados

Características de la
programación estructurada
 Conjunto de técnicas que reducen
el tiempo requerido para escribir,
verificar, depurar y mantener los
programas.
 Mediante el uso de:
◦ recursos abstractos,
◦ diseño descendente,
◦ estructuras básicas.

Recursos Abstractos

 Consiste en descomponer una
determinada acción compleja en un
número de acciones más simples,
capaces de ser ejecutada por una
computadora y sus respectivas
instrucciones.

Diseño Descendente
TOP-DOWN DESIGN

 Esta metodología efectúa una relación
de refinamiento entre las distintas etapas
de estructuración, de modo que se
relacionen unas con otras, mediante
entradas y salidas de información.
 Descompone el problema en etapas o
estructuras jerárquicas, de modo que se
pueda considerar cada estructura desde
dos puntos de vista: qué hace y cómo lo
hace

Diseño Descendente
Desde el exterior …..

Diseño Descendente
Desde el interior …..

Estructuras básicas
Teorema de la programación estructurada:

Un programa propio es aquel que cumple las
siguientes características:
 secuenciales,
 selectivas, y
 repetitivas.
 posee un solo punto de entrada y salida.
 se puede recorrer toda la estructura del
programa modular.
 todas las instrucciones son ejecutables y no
existen bucles infinitos.

Instrucción Selectiva Compuesta

Instrucción Selectiva Múltiple

Instrucción Repetitiva “While”

Instrucción Repetitiva “Repeat”

Instrucción Repetitiva “For”

Unidad 1

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Destacado

Destacado (8)

Similar a Unidad 1

Similar a Unidad 1 (20)

Último

Último (11)

Unidad 1