Computadoras y ProgramacionActual

ING.
HUGO SERRANO RODAS

Luis Hernández Yáñez
Página 1
En todas partes y con muchas formas
FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 2

Esquema general
Memoria
temporal
Unidad Central de Proceso

Central Processor Unit
Dispositivos Dispositivos
C.P.U.
de entrada de salida
Teclado Monitor
Ratón Impresora
Escáner Altavoz
Táctil Almacenamiento …
… permanente

La arquitectura de Von Neumann
Dispositivos de E/S
Una ALU de 2 bits (Wikipedia)

C.P.U. (Procesador)
A.L.U.
Unidad Aritmético-Lógica
Memoria
Unidad de Control

La memoria
Memoria Cada celda en una dirección
01 Celdas de 8 / 16 / 32 / 64 bits
02
03
Información volátil
04
Bus 05 1 Bit = 0 / 1
de 06 1 Byte = 8 bits = 1 carácter
datos 07
1 Kilobyte (KB) = 1024 Bytes
08
1 Megabyte (MB) = 1024 KB
...
1 Gigabyte (GB) = 1024 MB
1 Terabyte (TB) = 1024 GB
1 Petabyte (PB) = 1024 TB
Dirección
210 = 1024  1000

La prehistoria
El ábaco
Siglo XIX (Wikipedia)

Máquina analítica de Charles Babbage
Lady Ada Lovelace

es considerada
la primera
programadora

Siglo XX
1936 Máquina de Turing
1946 ENIAC: Primera computadora digital
de propósito general
1947 El transistor
ENIAC (Wikipedia)
1953 IBM 650: Primera
computadora a gran escala
1966 ARPANET: Origen de Internet
1967 El disquete
1970 Sistema operativo UNIX
1972 Primer virus informático (Creeper)
Lenguaje de programación C
1974 Protocolo TCP. Primera red local

1975 Se funda Microsoft
1976 Se funda Apple
1979 Juego Pacman
1981 IBM PC
Sistema operativo MS-DOS
Apple II (Wikipedia)
1983 Lenguaje de programación C++
1984 CD-ROM
1985 Windows 1.0
1990 Lenguaje HTML
World Wide Web
1991 Sistema operativo Linux Linux
IBM PC (Wikipedia)

1992 Windows 3.1
1995 Lenguaje de programación Java
DVD
1998 Se funda Google
1999 MSN Messenger
Siglo XXI
2001 Windows XP
Mac OS X
2002 Mozilla Firefox
2007 iPhone
2008 Android ...

Hardware
Componentes que integran
la parte material
de una computadora
Software
Programas, instrucciones
y reglas informáticas
para ejecutar tareas
en una computadora

Programar
Indicar a la computadora qué es lo que tiene que hacer
Programa
 Secuencia de instrucciones
 Instrucciones que entiende la computadora
 Y que persiguen un objetivo: ¡resolver un problema!

Trabajo en equipo
Múltiples roles...
 Gestores
 Analistas
Parque Jurásico  Diseñadores
 Programadores
 Probadores
 Administradores de
sistemas
...

Los procesadores trabajan con ceros y unos (bits)
Unidad de memoria básica: Byte (8 bits)
(2 dígitos hexadecimales: 01011011  0101 1011  5B)
Lenguaje máquina
Códigos hexadecimales que representan instrucciones,
registros de la CPU, direcciones de memoria o datos
Instrucción Significado Lenguaje de bajo nivel
A0 2F Acceder a la celda de memoria 2F Dependiente de la máquina
3E 01 Copiarlo el registro 1 de la ALU
A0 30 Acceder a la celda de memoria 30 Programación difícil
3E 02 Copiarlo en el registro 2 de la ALU
1D Sumar
B3 31 Guardar el resultado en la celda de memoria 31

Nemotécnicos para los códigos hexadecimales:
A0  READ 3E  REG 1D  ADD …
Mayor legibilidad:
READ 2F Código fuente
REG 01 (lenguaje ensamblador)
READ 30
REG 02
ADD Programa
WRITE 31 ensamblador
Lenguaje de nivel medio

Código objeto
(lenguaje máquina)

 Más cercanos a los lenguajes natural y matemático
resultado = dato1 + dato2;
 Mayor legibilidad, mayor facilidad de codificación
 Estructuración de datos / abstracción procedimental

Traducción #include <iostream>
using namespace std;
Código fuente int main()
{
cout << "Hola Mundo!" << endl;
Compiladores: }
return 0;
Compilan y enlazan Compilador

programas completos
Intérpretes: Código objeto 0100010100111010011100…

Compilan, enlazan
y ejecutan instrucción Código
Enlazador objeto de
a instrucción
biblioteca
Programa Para una arquitectura concreta

ejecutable y un sistema operativo

Genealogía de lenguajes Versiones / Estándares
Prolog
1970 Java
COBOL PL/I C++
1959 1995
1964 1983
FORTRAN C#
1954 CPL C
2000
1963 1971
Python
ALGOL Pascal Modula 1991
1958 1970 1975
BASIC
1964
Ada Eiffel
1979 1986
Simula
Fuente: 1964 Smalltalk
http://www.levenez.com/lang/ Ruby
1971 1993
Haskell
Lisp Scheme 1987
1958 1975
Logo
1968

¿Qué es programar?
Decirle a un tonto muy rápido exactamente lo que tiene que hacer
Especificar la estructura y el comportamiento de un programa,
así como probar que el programa realiza su tarea
adecuadamente y con un rendimiento aceptable
Programa: Transforma entrada en salida
Entrada Programa Salida
Algoritmo: Secuencia de pasos y operaciones que debe realizar

el programa para resolver el problema

El programa implementa el algoritmo en un lenguaje concreto

La programación es sólo una etapa del proceso de desarrollo
Modelo de desarrollo “en cascada”:
Planificación Recursos necesarios, presupuesto, plan, …
Análisis ¿Qué?
Diseño ¿Cómo?
Programación Implementación
Prueba y depuración
Mantenimiento

Resolución de Problemas con Computadoras. Algoritmos y Programas
Algoritmo y Programacion
Algoritmo: Es un método para resolver problemas que

consiste en dividir el mismo en un número finito de pasos
elementales e indicar claramente el orden de ejecución de
los mismos.
Programación: Es la transformación del algoritmo en algo

entendible por la computadora, para ello debe ser escrito en
un lenguaje de programación (C, C++, PASCAL, BASIC,
COBOL, ETC.) de acuerdo con las reglas de sintaxis del
mismo.

4.1 Etapas en la solución de problemas
Las fases en la construcción de un programa para resolver un

problema mediante la computadora son, en orden, las siguientes:
Análisis del problema

Diseño del algoritmo
Programación
Ejecución y pruebas
El paso cero sería Entender el problema, parece banal, pero no

lo es cuando se piensa en la gran cantidad de proyectos de
computación que se desarrollaron sin haber comprendido bien
para que se hacían, o cual era el problema que supuestamente
iban a resolver.
Comprender la importancia de entender con claridad el problema
antes de abocarnos a encontrar una solución.


Programación
Ejecución y pruebas.
El análisis consiste en una clara definicion del problema, donde

se contemple exactamente lo que debe hacer el programa y el
resultado o solucion deseada.
Dado que se busca una solución por computadora, se precisan

especificaciones detalladas de entradas y salidas.
Para resolver un problema con un ordenador hay que disponer

de los datos de entrada, estudiar el tratamiento que se ha de
realizar a dichos datos, la información que se desea obtener
como resultado y de que manera debe presentarse.


Programación
Es decir, después de analizar el problema, se han de conocer claramente

tres cosas.
● Datos de Entrada de que se dispone

● Proceso o Tratamiento que ha de realizarse con estos datos.
● Información de salida deseada.
Una de las técnicas mas empleadas recibe el nombre de H.I.P.O.

(Hierarchy the plus input process output) que consiste en esquematizar
cada programa, o una parte del mismo en los tres bloques (los descritos
anteriormente)..
ENTRADA PROCESO SALIDA


Programación
Ejemplo
Sin entrar en el campo de la informática, para hacer la nómina de los
mejores alumnos de una carrera, se necesita saber:
ENTRADA: Los datos de cada uno de los alumnos y si
estos datos están en papel o en un fichero donde está
toda la información de los alumnos.
PROCESO: La fórmula matemática para calcular el
promedio de notas es:
(nota 1 + nota 2 + nota 3 + .....+ nota n) / cantidad
de notas
SALIDA: El modelo del informe donde se desean imprimir
el promedio de los alumnos.
ENTRADA PROCESO SALIDA


Programación
Teniendo en cuenta que un algoritmo es un método para resolver

problemas, una vez analizado el mismo se precisa diseñar un algoritmo
que indique claramente los pasos a seguir para resolverlo.
Para realizar un determinado proceso, se le debe suministrar al ordenador

una fórmula para la resolución de un problema (algoritmo), cuyo diseño
debe ser independiente de la computadora que resuelve el problema.
Dada la importancia del algoritmo en la ciencia de la computación, un

aspecto muy importante será el diseño del algoritmo.
En esta etapa se realizará una representación de la secuencia. Estas

representaciones son las herramientas de: diagramas de flujo,
pseudocódigos y/o tablas de decisión.

4.1 Resolución de Problemas con Computadora

Programación
Una vez que el diagrama de flujo o el algoritmo de resolución del

problema está definido se pasa a la fase de codificación del programa en
cualquier lenguaje (C, basic, cobol, pascal, etc.) cuyo resultado será el
programa fuente, el cual sigue las reglas de sintaxis que el lenguaje
escogido exija.
Después de codificado el programa, se introduce en el ordenador
mediante unos programas especiales llamados editores.
Una vez dentro del ordenador, el programa deber ser traducido al único
lenguaje que éste entiende: Lenguaje de máquina. Dicha operación se
realiza mediante el correspondiente programa traductor o compilador
del lenguaje en el que está escrito el programa.
PROGRAMACION ANALISIS ALGORITMO CODIFICACION EDICION TRADUCCION

4.1 Resolución de Problemas con Computadora

Programación
El hecho de haber diseñado un buen algoritmo y luego haberlo

codificado en algún lenguaje de programación no significa que el
programa resuelva correctamente el problema en cuestión.
Por eso, antes de dar por finalizada cualquier labor de programación, es
fundamental preparar un conjunto de datos lo más representativo
posible del problema, que permitan probar el programa cuando se
ejecute y así verificar los resultados.
Cuanto más exhaustivas sean las pruebas de un programa, mayor
seguridad se tendrá de que éste funcione correctamente y, por lo tanto,
menor posibilidad de errores.
El programa se considera terminado cuando se han realizado pruebas y
ensayo de su fiabilidad con el conjunto de datos seleccionados y otros
nuevos, hasta incluso con datos reales, y no se encuentren errores de
ningún tipo.

4.2 Concepto de Algoritmo
Algoritmo es un conjunto ordenado y finito de pasos que

especifican la secuencia de operaciones que se han de realizar para
resolver un problema.
Podemos entonces decir que un algoritmo es un conjunto de reglas para

resolver una cierta clase de problemas o una forma de describir la solución
de un problema. (Luis Joyanes)
Los algoritmos son independientes del lenguaje de programación en que

se expresan como así también de la computadora que se ejecuten.
Un algoritmo se puede expresar en distintos lenguajes de programación y
en computadoras distintas, pero el algoritmo, los pasos a seguir para la
solución del problema es siempre el mismo.
Así como, cualquier cosa que ocurra en la vida cotidiana, por ejemplo,
poner en movimiento un automóvil, tiene un número de pasos a seguir,
sea quien sea el conductor: argentino, español, alemán, etc.- y sea cual sea
el auto a conducir.

En la ciencia de la computación y específicamente en la programación, los

algoritmos son más importantes que los lenguajes de programación e incluso que
las computadoras, dado que los lenguajes de programación son solo un medio para
expresar un algoritmo y las computadoras la herramienta que los ejecuta.
Debido a que la computadora es incapaz de tomar ninguna decisión propia sin que
se especifique explícitamente, es imprescindible que el algoritmo elegido para
resolver el problema sea absolutamente claro, sin ambigüedades y además
contemple todas y cada una de las posibles situaciones que puedan presentarse
durante la resolución del mismo.
En general, cualquier actividad de la vida cotidiana se puede describir mediante
algoritmos. Para empezar a familiarizarnos con ellos, se desarrolla a continuación
en ejemplo que pone de manifiesto la necesidad de las características antes
mencionadas.

Ejemplo
Si a un experimentado conductor se le preguntase como pone en
movimiento su automóvil, el contestaría: “Se pone en marcha el motor
y se mete la primera”.
Efectivamente es fácil. Pero ¿Qué ocurriría si el individuo nunca
condujo un automóvil?. El resultado no sería muy efectivo debido a que
según las instrucciones o pasos impartidos anteriormente, si estuviera
en algún cambio, al poner en marcha se hubiese estrellado con lo
primero que estuviese adelante o atrás.
La conclusión que se debe sacar de este ejemplo es que el conductor con
experiencia no tuvo en cuenta todas las posibilidades que se pueden
presentar para obtener el resultado de poner el automóvil en
movimiento. Por lo tanto, su algoritmo sería:
Poner en marcha el motor
Meter la primera

Ejemplo
En cambio, el algoritmo más correcto podría ser:
Pisar el embrague con el pie izquierdo
Poner en punto muerto
Dar a la llave de contacto
Pisar el embrague
Meter la primera
Quitar el freno de mano si lo tuviese puesto.
Levantar lentamente el pie del embrague a la vez que pisa
el pedal del acelerador con el pie derecho
¿Por qué es más correcto este algoritmo?
1) Desglosa el problema en instrucciones simples y
concretas, comprensibles para cualquier individuo.
2) Indica claramente el orden en que deben ejecutarse
dichas instrucciones.

4.2.1 Caracteristicas
Se puede observar que el número de operaciones que realiza un algoritmo es finito
siempre y cuando sus datos sean adecuados. Por consiguiente, el número de
operaciones que necesitamos realizar al ejecutar un algoritmo dependerá de los
datos del problema y solamente se conocerá al ejecutar este.
Un algoritmo debe ser:
Preciso: Debe indicar el orden de realización de cada paso.
Definido: Si se ejecuta dos veces el algoritmo con los mismos datos éste debe dar
el mismo resultado.
Finito: Debe finalizar en algún momento o sea tener un número finito de pasos.
Todo algoritmo tiene tres partes: entrada, proceso y salida, y sus pasos describen la
transformación de la entrada en la salida.
Si tomamos el ejemplo acerca del promedio de notas de los alumnos tenemos que:
ENTRADA: las notas de los alumnos
PROCESO: cálculo del promedio
SALIDA: Promedio de los alumnos

4.3 Programación
Para que un algoritmo pueda ser resuelto por una

computadora el mismo debe ser escrito
(codificado) en el lenguaje de programación
elegido, siguiendo las reglas de sintaxis del
mismo.
Esta tarea se denomina programación y el

algoritmo escrito se llama programa.

4.3 Programación
4.3.1 Elementos básicos de un programa
Los elementos de programación son aquellos que

permiten definir un lenguaje de comunicación
con la computadora, y como todo lenguaje consta
de:
El juego de caracteres [ 1,2...0,a,b......z,*,-( )...]

Constantes
Variables
Operadores
Expresiones aritméticas

4.3 Programación
4.3.1. Elementos básicos de un programa

Constantes
Variables
Operadores
Un carácter es un elemento pequeño utilizado en el tratamiento de la

información.
Un dato de tipo carácter contiene un solo carácter, siendo un carácter un
conjunto finito y ordenado de caracteres que la computadora reconoce. Si
bien estos caracteres no son estándar, la mayoría de las computadoras
reconoce los caracteres alfabéticos, numéricos y especiales.
Alfabéticos (a,b,c,d, ......z) (A,B,C,D,.........Z)

Numéricos (0, 1, 2, 3, ...... 9)
Especiales (+, -, *, /, < , >, $.......)

4.3 Programación
Constantes
Variables
Operadores
Es el dato cuyo valor permanece inalterado durante los diferentes
tratamientos, durante el desarrollo del algoritmo o en la ejecución de un
programa.
3.1415 Constante numérica
A una secuencia de caracteres se la denomina cadena y si esta es una

constante, se la encierra entre apóstrofos
‘Pedro Díaz'
‘ 25 de Mayo’
Si dentro de la cadena hay apóstrofos como parte de la misma, se debe
colocar un par de apóstrofos
‘ Maria’’s’

4.3 Programación
Constantes
Variables
Operadores
Variable es un dato donde su valor puede ser modificado durante la ejecución

del algoritmo o en un programa.
En informática, cuando hacemos mención a una variable, nos estamos
refiriendo a una pequeña zona de la memoria principal donde se va a alojar un
valor. Si este valor se modifica en algún momento del programa, el nuevo
valor sustituirá al que existía anteriormente.
A este nombre de posiciones contiguas de memoria se le dan atributos: un
nombre para poder referenciarlo (nombre de la variable) y su tipo (clase de
caracteres que puede contener). A una variable definida de un determinado
tipo, no se le puede asignar generalmente valores de otro tipo.

4.3 Programación
Constantes
Variables
Operadores
El nombre que se le da a una variable lo elige el programador y se debe componer

de caracteres alfanuméricos, generalmente se elige como primer carácter una
letra. No se deben utilizar como nombre de variables palabras reservadas del
lenguaje de programación.
Es aconsejable que el nombre que se le atribuya a la variable sea ‘nemotécnico’ o

significativo, es decir su nombre debe guardar relación con el objeto que
representa a fin de que la misma nos recuerde la naturaleza de la información
que contiene. Algunos nombres de variables son:
NOTA representa notas de alumnos

NOMBRE_APELLIDO representa el nombre y apellido de personas
PRECIO representa precios de artículos

4.3 Programación
Constantes
Variables
Operadores
Hay que diferenciar entre nombre de la variable y su contenido. El

nombre es una identificación que se le da a un conjunto de posiciones
contiguas de memoria, mientras que el contenido de una variable es
el valor que está almacenado en dichas posiciones.
Contenido
125,25
Importe
Nombre de Variable

4.3 Programación

Constantes
Variables
Operadores
Hay tres tipos de operadores:

aritméticos
relacionales
lógicos

4.3 Programación
Constantes
Variables
Operadores

aritméticos
relacionales
lógicos
+ Suma
- Resta
* Multiplicación
/ División
** o ^ Potenciación

4.3 Programación
Constantes
Variables
Operadores

aritméticos
relacionales
lógicos
= Igual
< Menor que
<= Menor o igual que
> Mayor
>= Mayor o Igual que
<> Distinto

4.3 Programación
Constantes
Variables
Operadores

aritméticos
relacionales
lógicos
AND Y
OR O
NOT NO

4.3 Programación
Constantes
Variables
Operadores
Reglas de Prioridad
Las operaciones aritméticas siguen reglas de prioridad o
precedencia y son:
operador exponencial *, ^
operadores de multiplicación y división, /
operadores de suma y resta +, -

4.3 Programación
Constantes
Variables
Operadores
Las expresiones aritméticas son combinaciones de constantes,

variables, símbolos de operación, paréntesis y nombres de funciones
especiales. Las mismas son utilizadas en notación matemática
tradicional.
a + (b – 20) * 2
(a + b)** 2
Cada expresión tiene un valor, que se determina tomando los valores de

las variables y constantes implicadas y ejecutando las operaciones
indicadas.

4.3 Programación
Constantes
Variables
Operadores
Reglas de Prioridad
Las expresiones que tengan dos o más operadores requieren reglas matemáticas que
permitan determinar el orden de las operaciones, dichas reglas son de prioridad o
precedencia y son:
● Las operaciones que están encerradas entre paréntesis se evalúan primero. Si
existen paréntesis anidados, los mismos se resuelven de adentro hacia fuera.

● Las operaciones aritméticas dentro de una expresión siguen el siguiente orden de
prioridad:
● Operador exponencial
● Operadores * y / (multiplicación y división)

● Operadores + y - (suma y resta)
En el caso de coincidir operadores de igual jerarquía en una expresión encerrada entre
paréntesis, el orden de prioridad se resuelve de izquierda a derecha.

4.3 Programación
Constantes
Variables
Operadores
Ejemplo
( (4-2) * (5 + 1) / 2) ** 2 – (4 + 3)
(2 * (5 + 1) / 2) ** 2 – (4 + 3)
(2 * 6 / 2) ** 2 – (4 + 3)
(12 / 2) ** 2 – (4 + 3)
6 ** 2 – (4 + 3)
6 ** 2 – 7
36 - 7
29

4.3 Programación
4.3.2 Instrucciones
Como ya se mencionó anteriormente, un algoritmo es un conjunto de acciones que
se han de ejecutar para la resolución de un problema. A cada una de estas acciones se
le denomina Instrucción o Sentencia.
Un conjunto de Instrucciones forma un programa. Las instrucciones se deben
escribir y luego almacenar en memoria en el mismo orden en que han de ejecutarse,
es decir, en secuencia.
Las instrucciones básicas que se pueden implementar en un algoritmo soportan
todos los lenguajes de programación. Dicho de otro modo, las instrucciones básicas
son independientes del lenguaje de programación.
La clasificación más corriente es:
Instrucciones de Comienzo y Fin
Instrucciones de transferencia
Instrucciones de entrada
Instrucciones de salida
Instrucciones de control

4.3.2 Instrucciones
Son las instrucciones que ordenan el comienzo o

fin del algoritmo.
Todo programa debe comenzar con la instrucción
INICIO o COMENZAR o su simbología
correspondiente
Todo programa debe finalizar con la instrucción
FIN o PARAR o su simbología correspondiente.

4.3.2 Instrucciones
Aritméticas
Cualquier operación aritmética que se desea realizar es llamada con
este nombre. Tienen dos etapas:
La ejecución de la operación, que implica la obtención de un resultado.
Una transferencia para almacenar en un campo de la memoria el
resultado obtenido.
La forma general de la instrucción aritmética es:
ba o a=b
donde:
a es el nombre de una variable donde se almacena el resultado de b,
y b es una expresión aritmética

4.3.2 Instrucciones
Aritméticas
Ejemplo: Sumar el contenido de los campos A y B
La instrucción sería (ver figura 1.16):
A + B  Co C=A+B
ANTES
10 20 8
A B C
DESPUES
10 20 30
A B C
4.3.2 Instrucciones
Esta instrucción introduce datos desde algún dispositivo de entrada.
Una instrucción de Entrada implica la introducción de datos en la
memoria principal del ordenador desde dispositivos externos a la
misma, por ejemplo, el teclado, un diskette, etc.-
En la memoria principal solo pueden guardarse valores mediante su
almacenamiento en variables. Por eso, cualquier operación de
entrada lleva implícita la asignación del valor introducido en una
variable de memoria a la que se deberá hacer referencia cuando se
necesite.
DISPOSITIVO MEMORIA
EXTERNO PRINCIPAL

4.3.2 Instrucciones
Ejemplo
Si se tiene una instrucción de este tipo:
1. Leer (A, B, C)
Lo que se lee es 10, 20, 30 y se asignarán a las variables los siguientes
valores:
A = 10
B = 20
C = 30
2. Leer (Nombre, Domicilio)
Lo que se lee es Juana, San Juan 1220 y se asignarán a las variables lo
siguiente:
Nombre = Juana
Domicilio = San Juan 1220

4.3.2 Instrucciones
Permiten la salida de datos desde la memoria principal del ordenador

hacia dispositivos externos de salida; por ejemplo impresoras,
pantalla, disquete, disco duro, etc
DISPOSITIVO MEMORIA
EXTERNO PRINCIPAL
Ejemplo
Si queremos imprimir o visualizar en pantalla los valores de las
variables anteriores A, B y C, el resultado sería: 10, 20, 30

4.3.2 Instrucciones
El modo en que un ordenador ejecuta las instrucciones contenidas en

un programa es, normalmente, secuencial; es decir, una detrás de otra
en el orden que están escritas. Sin embargo, si esta fuera la única forma
de ejecución posible, el programa tendría que realizar siempre las
mismas acciones, independientemente de los datos que se le dieran de
entrada en cada ejecución.
Con el fin de poder dotar a los programas de cierta capacidad de
decisión sobre los tratamientos que debe aplicar a cada caso, los
lenguajes de programación permiten la definición de instrucciones de
control distintas a la secuencial. Este es el caso de las instrucciones
condicionales e incondicionales.

4.3.2 Instrucciones
Condicional
Recibe también el nombre de bifurcación condicional, y es aquella
que, bajo la comprobación de veracidad o falsedad de una condición,
ejecuta dos grupos de acciones diferentes.
En diagramación las interrogaciones
se realizan mediante el símbolo de ACCION 2 NO A<B SI ACCION 1
decisión, dentro de este se especifica

la comparación deseada con dos salidas.
ACCION 3

4.3.2 Instrucciones
Incondicional
También el nombre de bifurcación incondicional, e indica un cambio en la

secuencia de una ejecución sin evaluar ninguna condición previa.
Acción 1 SI A< B No Accion 2
Accion 3

4.3.3 Elementos básicos de programación
Contadores
Como se mencionó anteriormente, una variable es un campo capaz de almacenar un

valor. Este valor, dependiendo de las necesidades del programa, puede variar a lo largo
del mismo, por ejemplo muchas veces en los procesos de bucles necesitamos saber el
número de iteraciones a realizar por el bucle, o se desea saber cuantos registros hay en
un archivo. Una forma de obtener estos resultados es usando un contador.
Un contador es una variable numérica cuyo valor se incrementa o decrementa
con cantidad fija o constante 1.
La forma de incrementar/decrementar el contador es mediante una instrucción del

tipo
C=C+1
Siendo C la variable contador, y 1 el incremento/decremento constante.
Los contadores que se utilizan en un programa deben inicializarse con un valor,

generalmente cero, que se les asigna fuera del ámbito de la iteración para limpiar la
variable de posibles valores anteriores. Además, hay lenguajes que no permiten una
instrucción de este tipo si el contador no se encuentra inicializado.

Contadores
La acción de inicializar un contador puede ser: C = 0 , CONTA = 0, A = 1
Como los contadores corresponden a las instrucciones del tipo aritméticas,

entonces si tenemos la expresión C = C + 1 resulta:
Añadimos el valor 1 al contenido actual de C
Dejamos el nuevo valor otra vez en C
En general, la función más usual de un contador es la de controlar el número

de iteraciones que se van realizando en un bucle y asimismo determinar
cuando salir de él.
También puede irse incrementando o decrementando dentro del bucle cada
vez que este se realiza, pero no intervenir en la condición para salir del
mismo.
Lo que sí debe quedar claro, es que un contador está siempre asociado a un
bucle.

Acumuladores
Un acumulador es una variable cuyo valor sé incrementa/decrementa

con cantidades variables.
Realmente, realiza la misma función que un contador con la diferencia de

que en un acumulador el valor se incrementa o decrementa no es fijo,
mientras que en un contador si lo es.
Los acumuladores se usan para calcular totales, entendiendo como total la
suma acumulada de diversas cantidades.
La instrucción del acumulador sería:
ACUM = ACUM + V
Donde ACUM es el acumulador y V el valor variable
Los acumuladores tienen el mismo tratamiento que los contadores en los

programas, se deben inicializar en cero fuera del ámbito de la iteración.

Acumuladores
Ejemplo: Se quiere sumar las notas obtenidas por un
alumno y las mismas son: 7, 6.50, 8, 9.50.
Para ello necesitamos una variable numérica que la llamamos
SUMANOTAS, que irá conteniendo las sumas parciales que se van
obteniendo.
A la variable SUMANOTAS se la supone con un valor inicial 0. Los
diferentes valores que irá tomando se muestran en la gráfica siguiente:
CONTENIDODE LAVARIABLE
0 0+7 7 7 + 6.50 13.50
SUMANOTAS SUMANOTAS SUMANOTAS
13.50 + 8
21.50 21.50 + 9.50 31
SUMANOTAS SUMANOTAS
NOMBRE DE VARIABLE

4.5 Técnicas y estructuras de programación.
Las estructuras de un lenguaje de programaciòn son mètodos de
especificar el orden en que las instrucciones de un algoritmo se
ejecutaràn. El orden de ejecuciòn de las sentencias o instrucciones
determina el flujo de control. Estas estructuras son por
consiguiente, fundamentales en los lenguajes de programaciòn y en
los diseños de algoritmos.
Las tres estructuras basicas son:
 Secuencial
 Seleccion
 Repetición o Iteración

4.5 Técnicas y estructuras de programación.
Teorema de la programacion estructurada: estructuras básicas
En mayo de 1.966 Bôhm y Jacopini demostraron que un programa propio

puede ser escrito utilizando solamente tres tipos de estructuras de control:
Secuenciales
Selectivas
Repetitivas
Un programa se define como propio si cumple con las siguientes
caracteristicas:
Posee un solo punto de entrada y uno de salida o fin para control del
programa.
Existen caminos desde la entrada hasta la salida que se pueden seguir y
que pasan por todas las partes del programa.
Todas las instrucciones son ejecutables y no existen lazos o bucles
infinitos.

Computadoras y ProgramacionActual

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Computadoras y ProgramacionActual

Transféré par

Droits d'auteur :

Formats disponibles

ING.

HUGO SERRANO RODAS

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 2

Unidad Central de Proceso

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 3

Una ALU de 2 bits (Wikipedia)

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 4

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 5

Siglo XIX (Wikipedia)

Lady Ada Lovelace

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 6

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 7

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 8

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 9

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 10

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 11

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 12

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 13

Lenguaje de nivel medio

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 14

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 15

Compilan y enlazan Compilador

Intérpretes: Código objeto 0100010100111010011100…

Programa Para una arquitectura concreta

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 16

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 17

Programa: Transforma entrada en salida

Entrada Programa Salida

Algoritmo: Secuencia de pasos y operaciones que debe realizar

el programa para resolver el problema

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 18

Modelo de desarrollo “en cascada”:

Planificación Recursos necesarios, presupuesto, plan, …

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 19

Algoritmo: Es un método para resolver problemas que

Programación: Es la transformación del algoritmo en algo

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 21

Las fases en la construcción de un programa para resolver un

Análisis del problema

El paso cero sería Entender el problema, parece banal, pero no

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 22

Análisis del problema

El análisis consiste en una clara definicion del problema, donde

Dado que se busca una solución por computadora, se precisan

Para resolver un problema con un ordenador hay que disponer

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 23

Análisis del problema

Es decir, después de analizar el problema, se han de conocer claramente

● Datos de Entrada de que se dispone

Una de las técnicas mas empleadas recibe el nombre de H.I.P.O.

ENTRADA PROCESO SALIDA

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 24

Análisis del problema

ENTRADA PROCESO SALIDA

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 25

Análisis del problema

Teniendo en cuenta que un algoritmo es un método para resolver

Para realizar un determinado proceso, se le debe suministrar al ordenador

Dada la importancia del algoritmo en la ciencia de la computación, un

En esta etapa se realizará una representación de la secuencia. Estas

FUNDAMENTOS Y METODOLOGÍA DE LA PROGRAMACIÓN Página 26

Análisis del problema

Una vez que el diagrama de flujo o el algoritmo de resolución del

PROGRAMACION ANALISIS ALGORITMO CODIFICACION EDICION TRADUCCION