Estructura De Datos

UTP

-1-

FACULTAD DE INGENIERIA DE TRANSPORTE Y
TELECOMUNICACION

INFORMATICA I

Prof. Ing. Alberto Moreno

UTP

-2-

Indice
1.- Descripción General
• Estructura de datos
• Tipos de Datos, Variables
• Ejemplos de entrada y salida
2.- Estructura de Control
• Intrucciones if(), Switch(),?
• Repetitivas (while, do-while)
3.- Funciones
• Sintaxis de las funciones
•Parámetros por referncia y valor
• Recursividad
4.- Arrays Unidimesionales y Bidimensionales
• Definición
• Operaciones con arreglos
• Metodos de Ordenación
• Operaciones con bidimensionales
• Ejercicios propuestos
5.- Estructuras
• Definición
• Arreglos con estructuras
• Ejercicios propuestos
6.- Procesamiento de cadenas
• Almacenamiento de cadenas
• Procesamiento de cadeans
• Ejerciciospropuestos
7.- Programación orientada a Objetos
• Definición ,
• Metodos y Constructores
• Herencia y sobrecarga

Profesores que colaboraron:
- Ing. Alberto Moreno

UTP

-3-

CAPITULO 1.-CARACTERISTICAS DEL LENGUAJE C++
El lenguaje C se conoce como un lenguaje compilado. Existen dos tipos de lenguaje:
interpretados y compilados. Los interpretados son aquellos que necesitan del códigofuente para
funcionar (P.ej: Basic). Los compilados convierten el código fuente en un fichero objeto y éste en un
fichero
ejecutable.
Este
es
el
caso
del
lenguaje
C.

Podemos decir que el lenguaje C es un lenguaje de nivel medio, ya que combina elementos de
lenguaje de alto nivel con la funcionalidad del lenguaje ensamblador. Es un lenguaje estructurado, ya
que permite crearprocedimientos en bloques dentro de otros procedimientos. Hay que destacar que el
C es un lenguaje portable, ya que permite utilizar el mismo código en diferentes equipos y sistemas
informáticos: el lenguaje es independiente de la arquitectura de cualquier máquina en particular.

Por último solo queda decir que el C es un lenguaje relativamente pequeño; se puede describir
en poco espacio y aprenderrápidamente. Este es sin duda el objetivo de éste curso. No pretende ser un
completo manual de la programación, sinó una base útil para que cualquiera pueda introducirse en este
apasionante
mundo.

utilizar

Aunque en principio cualquier compilador de C es válido, para seguir este curso se recomienda
el
compilador
Turbo
C/C++
o
b ien
el
Borland
C++
5.0.

UTP

-4-ESTRUCTURA DE UN PROGRAMA EN C++
Estructura
Todo programa en C consta de una o más funciones, una de las cuales se llama main. El programa
comienza en la función main, desde la cual es posible llamar a otras funciones.
Cada función estará formada por la cabecera de la función, compuesta por el nombre de la misma y
la lista de argumentos (si los hubiese), la declaración de las variables a utilizar y lasecuencia de
sentencias a ejecutar.
Ejemplo:
declaraciones globales
main( ) {
variables locales
bloque
}
funcion1( ) {
variables locales
bloque
}
Comentarios
A la hora de programar es conveniente añadir comentarios (cuantos más mejor) para poder saber
que función tiene cada parte del código, en caso de que no lo utilicemos durante algún tiempo. Además
facilitaremos el trabajo aotros programadores que puedan utilizar nuestro archivo fuente.
Para poner comentarios en un programa escrito en C u samos los símbolos /* y */:
/* Este es un ejemplo de comentario */
/* Un comentario también puede
estar escrito en varias líneas */

El símbolo /* se coloca al principio del comentario y el símbolo */ al final.
El comentario, contenido entre estos dos símbolos, no será tenido encuenta por el compilador.

Palabras clave
Existen una serie de indicadores reservados, con una finalidad determinada, que no podemos utilizar
como identificadores.

UTP

-5-

A continuación vemos algunas de estas palabras clave:
char
else
short
continue

int
do
long
break

float
while
extern
register

double
for
static
sizeof

if
switch
default
typedef...