Algoritmos y Estructura de Datos

Algoritmos y estructura de datos:
Problema:
Es una situación la cual te surge en cualquier momento y se pretende resolverlo con un algoritmo.
(en nuestro caso).
Pasos para resolver un problema:
1. Análisis de la situación: problema / requerimiento.

2. Tomar decisiones para resolverlo: estrategia
3. Diseñar el proceso basado en una secuencia de acciones que le permita aplicar la estrategia:
algoritmo.
Algoritmo:
Conjunto finito (que tiene un fin) y ordenado de pasos, que si se resuelve correctamente me permite
obtener un resultado en un tiempo acotado. (en un tiempo acotado porque hay muchos problemas
que se necesita resolverlo en un tiempo determinado porque si no ya no sirve resolverlo o no tendrá
efecto la solución). Cualquier secuencia de pasos es un algoritmo, como por ejemplo una receta de
cocina.
Diseño de algoritmo (para computadoras)
PROBLEMA DISEÑADOR EJECUTOR
Computadoras:
Es un dispositivo que es capaz de tomar decisiones lógicas a una velocidad mucho más rápido que un
humano.
Computadora= hardware + software
Los datos que constituyen la entrada a la computadora se procesan mediante una lógica (entrada)
para poder tener una salida.
Unidades básicas del hardware

CONTROL (Ejecuta las
ENTRADA SALIDA
instrucciones)
MEMORIA ALMACENAMIENTO
SECUNDARIO
Programador:
Persona responsable de indicar a la computadora la lógica de procesamiento que debe aplicarse

sobre las entradas expresadas en forma de programas, para tener un resultado. Escribe las
instrucciones para que la computadora haga el trabajo, la computadora no se equivoca si se hace
algo mal el programador es el responsable.
Tipos de lenguajes
Lenguaje de programación maquina: Lenguaje de programacion ensamblador:

Cadena de numeros que incluyen operaciones usa abreviaturas en ingles para que las
elementales a la computadora. deficil de representaciones sean psobles traducirlas al
comprender para los humanos. lenguaje de programacion maquina.
Lenguaje de programacion alto nivel:

permite a los prograadores escribir
instrucciones similares al lenguaje ingles.
TRADUCTOR ENSAMBLADOR
LP MAQUINA LP ENSAMBLADOR
TR MP
CO
AD ILA
UC DO
TO R
LP MAQUINA
R
Paradigma de programación:
Representa un enfoque particular o filosofía para diseñar soluciones asociadas al estilo de desarrollo
de programas:
 Imperativo o procedimental (este vamos a dar)

 Funcional
 Lógico
 Orientados a objetos
Programación estructurada:
Metodología que consiste en escribir programas con diseño modular, de modo descendente y en
base a estructuras de control básicas (lo que significa esto es ver el problema principal y luego ir
solucionando los subproblemas)
La estructura de control tiene 3 estructuras:
 Secuencia: una tras otra

 Selección tiene varias opciones para seguir
 Repetición: se puede repetir, pero no puede ser una repetición infinita ya que el algoritmo
es finito.
+ Invocación: invoco o agarro otra parte de un código para ponerlo en el actual ya que
también me soluciona ese mismo problema.
Características:
 Tiene un único punto de entrada y único punto de salida.

 Hay muchos caminos desde la entrada a la salida que recorren todas las instrucciones del
programa
 Todas las instrucciones son ejecutables y no pueden tener bucles (repeticiones) infinitas.
Ósea que siempre tiene una entrada y una salida.
Parte 2: informática y software
Informática:
Conjunto de conocimientos científicos y técnicos que hacen posible el tratamiento de la información

a través de computadoras. Un sistema de información es el conjunto de tecnologías, procesos,
aplicaciones.
Funciones mínimas de una computadora:
 Aceptar entradas.
 Mostrar salidas.
 Almacenar información en un formato lógico constante.
 Ejecutar operaciones aritméticas y lógicas en los datos de entrada y/o en los datos
almacenados.
 Supervisar, controlar y dirigir la operación y secuencia general del sistema.
Sistema binario digital:
Lenguaje máquina que utiliza secuencias de 0 y 1 para componer datos e instrucciones.
Bit (binary digiT)
Byte (palabra de 8bit) con 8 bit hay 256 patrones distintos
Las palabras, los números y los símbolos especiales son caracteres.
Código ASCII:
Código ASCII (extendido):

Almacenamiento:
La mínima unidad que maneja la memoria central es el bit y al conjunto máximo que la computadora
es capaz de manejar en un momento dado se le denomina palabra.
CELDA: secuencia de 0 y 1 de tamaño fijo
BIT: Digito binario

BYTe(octeto): secuencia de 8 bits=256
significados diferentes
SIGNIFICADO: valor 11 (codificar)

00001011 (diferente de 11,0 y de "once")
TABLA ASCII
H234
01110000
1D36
DIRECCION DE MEMORIA: posicion de la

celda

Algoritmos y Estructura de Datos

Cargado por

Copyright:

Formatos disponibles

Algoritmos y Estructura de Datos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algoritmos y Estructura de Datos

Cargado por

Copyright:

Formatos disponibles

Algoritmos y estructura de datos:

Pasos para resolver un problema:

1. Análisis de la situación: problema / requerimiento.

Diseño de algoritmo (para computadoras)

PROBLEMA DISEÑADOR EJECUTOR

Computadora= hardware + software

Unidades básicas del hardware

Persona responsable de indicar a la computadora la lógica de procesamiento que debe aplicarse

Lenguaje de programación maquina: Lenguaje de programacion ensamblador:

Lenguaje de programacion alto nivel:

 Imperativo o procedimental (este vamos a dar)

La estructura de control tiene 3 estructuras:

 Secuencia: una tras otra

 Tiene un único punto de entrada y único punto de salida.

Parte 2: informática y software

Conjunto de conocimientos científicos y técnicos que hacen posible el tratamiento de la información

Funciones mínimas de una computadora:

Lenguaje máquina que utiliza secuencias de 0 y 1 para componer datos e instrucciones.

Bit (binary digiT)

Byte (palabra de 8bit) con 8 bit hay 256 patrones distintos

Las palabras, los números y los símbolos especiales son caracteres.

Código ASCII (extendido):

CELDA: secuencia de 0 y 1 de tamaño fijo

BIT: Digito binario

SIGNIFICADO: valor 11 (codificar)

DIRECCION DE MEMORIA: posicion de la

También podría gustarte