INSTITUTO SUPERIOR DE FORMACION

DOCENTE Y TECNICA Nº 126 DE SALTO (BA)

Carrera: Tecnicatura Superior en Instalación y Mantenimiento de Sistemas de Cómputos.

Materia: Programación Orientada al Hardware

Docente: Pérez Morelli, Andrés F.

MODULO 1
2
¿Qué es la Programación?

Es el proceso de escribir en un lenguaje de Programación el código fuente de un

Software (programa de computadora).1

Algoritmos

Lo que generalmente se programa son algoritmos: Conjunto finito de reglas,

ordenadas de forma lógica para resolver un problema. 2
Cada una de estas reglas debe implementarse (ya sea en pseudocódigo o en un
lenguaje en particular) de manera que pueda expresarse en operaciones triviales y no
deba recurrirse a otro algoritmo.
Para implementar los algoritmos, los lenguajes de programación ofrecen 3 tipos de
instrucciones: Secuencia, Decisión e Iteración.

• Secuencia: Sucesión de dos o más operaciones cuya ejecución coincide con el

orden de aparición de las instrucciones.
• Decisión: Elección de la ejecución de bloques de instrucciones según el resultado
de la condición.
• Iteración: Repetición de un conjunto de instrucciones mientras se cumpla una
condición.

Diagramas NS

Los diagramas de Nassi – Schneiderman (NS) son una técnica de especificación

de algoritmos que combina la descripción textual, propia del pseudocódigo, con la
representación gráfica del diagrama de flujo. 3
Para desarrollar las instrucciones de secuencia tenemos operandos y
operadores.

Operandos:

 Variables: es un sector de memoria donde se guarda un valor que puede ser

modificado. Las variables tienen tipo: Real, Entero o Cadena.
 Literales: Valor que se introduce directamente en la instrucción. El tipo puede ser:
Real, Entero o Cadena. Las cadenas literales se escriben entre comillas.

Operadores:

 Asignación: Esta operación implica almacenar en la variable del lado izquierdo del
operador el valor que resulta de evaluar la expresión que se encuentra a la derecha
del operador. Este operador se representa con una flecha horizontal que apunta a
la izquierda (←).
Ejemplo:
cant_meses ← 12
 Operadores Matemáticos: Son las operaciones de sumar, restar, multiplicar y
dividir, representados por los simbolos +, -, * y / respectivamente.
Ejemplo:
iva ← total * 0,21

3
  Operadores de Relación: Son las operaciones mayor, mayor o igual, menor, menor
o igual e igual, representados por: >, >=, <, <= y = respectivamente.
 Operadores Lógicos: Son las operaciones: negación, conjunción, disyunción y
disyunción exclusiva, representados por: NOT, AND, OR y XOR respectivamente.

Además se define la función Leer para introducir valores al algoritmo y la función

Escribir para retornar resultados. Ambas funciones deben tener al menos un operando y
pueden tener varios separados por comas.
Ejemplo:
Leer alto, ancho
Escribir “Area: “, area

Para declarar las variables que se van a usar, se escribe el tipo de dato seguido de
dos puntos (:) y luego las variables de ese tipo separadas por comas.
Ejemplo:
cadena: nombre, apellido
entero: edad

En el diagrama NS, cada instrucción de secuencia se escribe dentro de un

rectangulo y la siguiente instrucción se sitúa debajo.
La primera instrucción debe ser INICIO y la última FIN.
Ejemplo:

INSTRUCCION_SECUENCIA

INICIO

entero: numero, resultado

Leer numero

resultado ← numero * 2

Escribir resultado

FIN

Luego tenemos la instrucción de decisión, que es una bifurcación entre 2

alternativas. La elección de la alternativa a seguir depende del resultado de la evaluación
de la condición.
La representación es la siguiente:

INSTRUCCION DECISION

(condicion)

V F

Instruccion 1 Instruccion 1

Instruccion ... Instruccion ...

Instruccion n Instruccion n

4
 Ejemplo:

EJEMPLO DECISION

INICIO

entero : num

Leer num

(num < 6)

V F

Escribir "Menor que 6" Escribir "Mayor o igual que 6"

FIN

Por último, la instrucción de iteración repite la ejecución de un conjunto de

instrucciones mientras la condición se cumpla, es decir, sea Verdadera.
La condición a evaluar va precedida por la palabra reservada Mientras y le sigue la
palabra reservada hacer.
La representación es la siguiente:

INSTRUCCION ITERACION

Mientras (condicion) hacer

Instruccion 1

Instruccion ...

Instruccion n

Ejemplo:

EJEMPLO ITERACION

INICIO

entero : a,b,resultado

resultado ← 0

Leer a,b

Mientras (b > 0) hacer

resultado ← resultado + a

b ←b -1

Escribir resultado

FIN

5
Estructuras de Datos

Las Estructuras de Datos son formas de organizar un conjunto de datos

elementales con el objeto de facilitar su manipulación. 4
Estas pueden estar disponibles en el lenguaje de programación o ser programadas
po el usuario del lenguaje (el programador).
Las estructuras de datos que generalmente están incluidas en el lenguaje son los
vectores y los registros.

Vectores:

Es un conjunto de elementos ordenados a través de un indice. Estos elementos

tienen el mismo nombre pero se diferencian por el indice. 5
El acceso a los elementos del vector es directo, utilizando el indice para acceder a
un elemento en particular. Los vectores pueden ser unidimensionales o
multidimensionales.
Los indices pueden comenzar desde 0, 1 o cualquier número dependiendo el
lenguaje que se utiliza y la cantidad de elementos es fija, aunque puede modificarse.

Para utilizar los vectores en los diagramas NS, usaremos la siguiente convención:

➢ Para acceder se escribe el nombre del vector seguido del indice encerrado entre
corchetes.
➢ Para usar vectores multidimensionales, se escriben los indices encerrados cada
uno con su par de corchetes.
➢ Los indices empiezan desde cero.
➢ La declaración del vector es similar al de las variables, salvo que en el indice se
indica la cantidad de elementos para esa dimension.

Ejemplos:
- Primer elemento del vector productos
productos [0]
- Elemento de la primera fila y segunda columna de la matriz mtz
mtz [1] [2]

- Guarda en el vector de manera descendente los numeros pares entre 8 y 0

inclusive

6
 EJEMPLO VECTOR

INICIO

entero : i, num, vector[5]

i ←0

num ← 8

mientras (num <= 0) hacer

vector[i] ← num

num ← num - 2

i ←i + 1

FIN

Registros:

Un registro es un conjunto de elementos usados bajo una misma estructura. Estos

elementos, llamados campos, pueden ser del mismo tipo o no, incluso pueden contener
otras estructuras.6
En el Lenguaje C se los llama estructuras.

Funciones

Las funciones son subprogramas, que pueden aceptar parámetros y retornar

resultados. Un nombre de función no puede repetirse. 7

Ejemplos:
- Función del Lenguaje C para imprimir en la pantalla
printf(“Hola Mundo”);
- Función del Lenguaje C que retorna el valor de la operación 2 3 y se
almacena en la variable resultado
resultado = pow(2,3);

Archivos

Los archivos son estructuras de datos que almacenan en un dispositivo de

almacenamiento secundario de una computadora una colección de elementos del mismo
tipo.8
➔ Los archivos pueden ser accedidos de dos maneras:
◦ Acceso Secuencial: Se accede a los registro uno tras otro, siguiendo el orden
en el que están guardados

7
 ◦ Acceso Directo: Se accede a un registro sin necesidad de acceder a los
anteriores.
➔ Los archivos pueden organizarse de las siguientes maneras:
◦ Secuencial: Los registros se almacenan a medida que van ingresando. Para
acceder a un registro se debe acceder a todos los anteriores
◦ Directo: Los registros pueden o no estar organizados según el ordenamiento
físico. Se puede acceder a cualquier registro sin acceder a los anteriores.
◦ Secuencial Indizado: Los registros se insertan dentro de estructuras auxiliares
para permitir un acceso pseudo aleatorio a los mismos.

8
BIBLIOGRAFIA
1
Alegsa.com - Definición de Programación - http://www.alegsa.com.ar/Dic/programacion.php
2
J. Peri, C. Rodriguez y J. Scucimarri - Universidad Nacional de Luján, Introducción a la Informática,
Modulo 3
3
monografias.com - Diseño de algoritmos mediante diagramas de Nassi – Schneiderman -
http://www.monografias.com/trabajos19/algoritmos/algoritmos.shtml
4
Wikipedia - Estructura de Datos - http://es.wikipedia.org/wiki/Estructura_de_datos
5
Wikipedia - Vector (informatica) - http://es.wikipedia.org/wiki/Vector_(programación)
6
Wikipedia - Registro (Estructura de Datos) - http://es.wikipedia.org/wiki/Registro_(estructura_de_datos)
7
Wikipedia – Subrutina - http://es.wikipedia.org/wiki/Función_(programación)
8
A de Giusti - Algoritmos, datos y programas - Prentice-Hall