Tema 5: ESTRUCTURA DE DATOS SIMPLES

Introducción. Concepto de información. Tratamiento de la información. Instrucciones y tipos

de instrucciones. Elementos básicos de un programa. Datos. Tipos de Datos. Operaciones
Primitivas. Constantes y variables. Expresiones. La operación de asignación. Entrada y
salida de información. Escritura de Algoritmos / Programas

Informatica – Año 2020

Tema 5: Estructura de datos simples

5.1 Introducción

En la práctica, la mayor parte de información útil no aparece aislada en forma de datos

simples, sino que lo hace de forma organizada y estructurada.
PROGRAMACION = ESTRUCTURAS DE DATOS + ALGORITMOS
La estructura de datos simples es uno de los conceptos fundamentales de cualquier
lenguaje de programación.

A partir de este tema, se desarrollaran los temas de fundamentos de programación relacionando conceptos de
algoritmos (diagrama de flujo, seudocódigo), estructura de datos, programación, lenguaje C. Dichos conceptos se
profundizaran en temas siguientes
5.2 Concepto de la información

De una manera informal, podemos considerar la información como un conjunto de

datos ordenados que nos aportan conocimiento sobre las cosas. Para dar una
definición más formal tendremos en cuenta dos nuevos conceptos: carácter y dato.
Carácter: es cualquier símbolo numérico, alfabético o especial que se emplea en la escritura y en el cálculo
Dato: es cualquier conjunto de caracteres (puede ser un único carácter). Existen tres tipos básicos de datos:
Numéricos, Alfabéticos, Alfanuméricos

Considerando lo anterior, se puede definir la información como un conjunto de datos

(numéricos, alfabéticos y alfanuméricos) ordenados con los que se representan
convencionalmente hechos, objetos e ideas.
Informatica – Año 2020
Tema 5: Estructura de datos simples

5.3 Tratamiento de la información

Tratamiento de información quiere decir operar o procesar un conjunto de datos iniciales

o datos de entrada, y, como resultado de este procesamiento, obtener un conjunto de
datos finales o de salida. El procesamiento de datos está constituido por tres actividades
básicas:

5.4 Operaciones para el tratamiento de la información

Lectura
Almacenamiento
Clasificación
Cálculo aritmético y lógico
Copia
Escritura

Informatica – Año 2020

Tema 5: Estructura de datos simples

5.5 Instrucciones y tipos de instrucciones

Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y

ordenada que permite solucionar un determinado problema. Se trata de una serie de instrucciones o
reglas establecidas que, por medio de una sucesión de pasos, permiten arribar a un resultado o
solución.
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.

TIPO DE DIAGRAMA DE PSEUDOCÓ DIGO LENGUAJE C
INSTRUCCIÓ N FLUJO

COMIENZO DE INICIO MAIN

PROCESO

FIN DE PROCESO FIN END

La clasificación más corriente es:
ENTRADA LEER SCANF
(LECTURA)

SALIDA ESCRIBIR PRINTF

(ESCRITURA)

TRANSFERENCIA A=5 A=5

BIFURCACION A=B
IF (A==B)

Informatica – Año 2020

Tema 5: Estructura de datos simples

5.5 Instrucciones y tipos de instrucciones

5.5.1 Comienzo/fin
Son las instrucciones que ordenan el comienzo o fin del programa.

5.5.2 de transferencia
Mueven el contenido entre elementos de almacenamiento, repite el contenido del campo emisor en el
campo receptor.
La forma general es:
b <- a o a=b

5.5.3 Entrada/salida
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, pantalla táctil, entre otros.
Ejemplo
Leer (NUMERO, HORAS)
scanf (NUMERO, HORAS)
Se lee del terminal los valores NUMERO y HORAS, archivándolo en la memoria; si los dos valores que se introducen son 7845 y
18, significa que se han asignado a las variables esos valores y equivaldría a la ejecución de las instrucciones
NUMERO = 7845
HORAS = 18
Permiten la salida de datos desde la memoria principal del ordenador hacia dispositivos externos de
salida; por ejemplo impresoras, pantalla, disquete, disco duro, etc.
escribir (A, B,C)
printf (A,B,C)
el resultado sería: 10, 20, 30

Informatica – Año 2020

Tema 5: Estructura de datos simples

5.5 Instrucciones y tipos de instrucciones

5.5.4 Bifurcació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
bifurcación distintas a la secuencial. Este es el caso de las instrucciones condicionales e
incondicionales.

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.
INCONDICIONAL
Recibe 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.

Informatica – Año 2020

Tema 5: Estructura de datos simples

5.7 Datos , tipos de datos y operaciones primitivas

Un dato es la expresión general que describe los objetos con los que opera la computadora
Los tipos de datos pueden ser simples o compuestos
Características de los principales tipos de datos simples son:
a) datos numéricos
El tipo numérico es el conjunto de los valores numéricos. Pueden representarse en dos formas distintas:
-Numérico entero (int)
-Numérico real (float)
b) datos de tipo Carácter (Char) y tipo Cadena (String)
c) datos lógicos (boolean)

Tipos de datos en C

Tipo Descripción Definición en C ejemplo

Entero Nú meros completos y sus negativos int 1024

Reales Numero decimales float 10.5
double 0.00045
long double 1e-8
Caracter Letras, dígitos, símbolos, signos de char ‘C’
puntuació n

Informatica – Año 2020

Tema 5: Estructura de datos simples

5.8 Constantes, variables

En informática, cuando hacemos mención a una constante o variable, nos estamos refiriendo a una
pequeña zona de la memoria principal donde se va a alojar un valor.
Las variables son palabras que manipulan datos. Dicho valor puede ser modificado en cualquier
momento durante el algoritmo o la ejecución del programa.
Una constante es una variable cuyo valor no puede ser modificado.

Diagrama Pseudocódigo Lenguaje

Constante PI= 3,1415 PI=3,1415 const float PI = 3,1415

Variable Total= 0 Total=0 int total = 0

3,1415

Informatica – Año 2020

Tema 5: Estructura de datos simples

5.9 Expresiones

Una expresión es una combinación de valores y operaciones que, al ser evaluados, entregan un valor
Las expresiones son combinaciones de constantes, variables, símbolos de operación, paréntesis y
nombre de las funciones especiales. Las mismas ideas son utilizadas en notación matemática
tradicional, por ejemplo:
 A + (b+3) + sqr(c)

5.9.1 Expresiones aritméticas

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
Operadores
Símbolo Operación Tipos de operandos Tipo de resultado

 o ** Exponenciació n Entero o Real Entero o Real

* Multiplicació n Entero o Real Entero o Real
/ Divisió n Real Real
+ Suma Entero o Real Entero o Real
- Resta Entero o Real Entero o Real
Entero (cociente de la
Div (\) Divisió n Entera Entero
divisió n)
Entero (Resto de la
Mod Mó dulo (Resto) Entero
divisió n)

Informatica – Año 2020

Tema 5: Estructura de datos simples

5.9 Expresiones

5.9.1 Expresiones lógicas

Las expresiones lógicas se forman combinando constantes lógicas, variables lógicas y otras expresiones
lógicas, utilizando operadores lógicos not, and y or y los operadores relacionales (de relación o
comparación) =,<,>, >=,<=, <>.
OPERADORES RELACIONALES
Permiten realizar comparaciones de valores de tipo numérico o carácter. Los operadores de relación
sirven para expresar las condiciones en los algoritmos.
El formato general para las comparaciones es
expresión 1 operador de relación expresión 2

A B Expresión lógica Ejemplo Resultado

2 8 A<B 2<8 verdadero

0 1 A>B 0>1 falso
9 6 A == B 9=6 falso
8 7 A <= B 8 <= 7 falso
5 5 A <> B 5 <> 5 falso
3 3 A >= B 3 >= 3 verdadero

Informatica – Año 2020

Tema 5: Estructura de datos simples

5.10 Instrucción de asignación

La instrucción de asignación se utiliza para asignar valores a variables o, cambiar el valor almacenado en
la posición de memoria de una variable. La operación de asignación se denota con el símbolo ,
algunos otros lenguajes utilizan el símbolo = o :=.
Nombre de variable = expresión o valor
Ejemplo: A = 5 Significa que a la variable A se le asigna el valor 5

Informatica – Año 2020

Tema 5: Estructura de datos simples

5.11 Instrucción de algoritmos / programas

Video 5.1 ¿Qué es un algoritmo?

Los algoritmos constan de dos componentes: cabecera del algoritmo y bloque de algoritmo. La cabecera
del algoritmo contendrá simplemente el nombre del algoritmo que será el nombre del programa. El bloque
de algoritmo es el resto del programa y consta de dos secciones o componentes: las acciones de
declaración y las acciones ejecutables.

Cabecera del algoritmo

Bloque de algoritmo
P s e udocodigo En progra ma ción C s eria :
Sección de declaración
Algoritmo: Dos Nume ros Program: Dos Numeros
Sección de acciones o instrucciones Inicio #include <s tdio.h>
Le e r “Escriba e l prime r núme ro” N1 #include <s tdlib.h>
Le e r “Es criba e l s e gundo núme ro” N2 int ma in()
S i N1 e s ma yor que N2
{
Entonce s e s cribir “e l ma yor e s ” N1
double N1,N2;
Problema S ino
printf("Es cribe e l prime r núme ro ");
Desarrollar un algoritmo que lea dos e s cribir “e l ma yor e s” N2
números distintos y que escriba el mayor s ca nf("%lf",& N1);
de los dos. Fin
printf("Es cribe e l s e gundo núme ro ");
s ca nf("%lf",& N2);
if(N1>N2) printf("El ma yor e s %.2f
\n", N1);
e ls e printf ("El ma yor e s %.2f \n",
N2);
s ys te m("pa us e ");
re turn 0;
}
Informatica – Año 2020