SOFIA AMADIS RIVERA LOPEZ

SISTEMAS COMPUTACIONALES

GRUPO 32

FECHA:26-08-19

GUIA DE ESTUDIO

MAHONRI ARROYO PEREZ

EXPEDIENTE 275184
LOS ALGORITMOS

Los algoritmos son una serie de normas o leyes específicas que hace
posible la ejecución de actividades, cumpliendo una serie de pasos
continuos que no le originen dudas a la persona que realice dicha
actividad.

EXPRESIÓN

Una expresión es una combinación de valores y operaciones que, al

ser evaluados, entregan un valor.

LENGUAJE DE ALTO NIVEL

El lenguaje de alto nivel :Es aquel que se aproxima más al lenguaje

natural humano que al lenguaje binario de las computadoras, el que se
conoce como lenguaje de bajo nivel.

LENGUAJE DE ALTO NIVEL

Un lenguaje de alto nivel permite al programador escribir las

instrucciones de un programa utilizando palabras o expresiones
sintácticas muy similares al inglés. Por ejemplo, en C se pueden usar
palabras tales como: case, if, for, while, etc. para construir con ellas
instrucciones .

LA TEORÍA DE GRAFOS

En matemáticas y en ciencias de la computación, la teoría de

grafos (también llamada teoría de las gráficas) estudia las
propiedades de los grafos (también llamadas gráficas). Un grafo es un
conjunto, no vacío, de objetos llamados vértices (o nodos) y una
selección de pares de vértices, llamados aristas (edges en inglés) que
pueden ser orientados o no. Típicamente, un grafo se representa
mediante una serie de puntos (los vértices) conectados por líneas (las
aristas).

MAHONRI ARROYO PEREZ

EXPEDIENTE 275184
Existen diferentes formas de almacenar grafos en una computadora.
La estructura de datos usada depende de las características del grafo
y el algoritmo usado para manipularlo. Entre las estructuras más
sencillas y usadas se encuentran las listas y las matrices, aunque
frecuentemente se usa una combinación de ambas. Las listas son
preferidas en grafos dispersos porque tienen un eficiente uso de la
memoria. Por otro lado, las matrices proveen acceso rápido, pero
pueden consumir grandes cantidades de memoria.
UN PROGRAMA
Un programa es un conjunto de pasos lógicos escritos en un lenguaje
de programación que nos permite realizar una tarea específica. El
programa suele contar con una interfaz de usuario, es decir, un medio
visual mediante el cual interactuamos con la aplicación. Algunos
ejemplos son la calculadora, el navegador de internet, un teclado en
pantalla para el celular, etc.

ARRAY

Un array, es un conjunto de variables. Es como una lista de variables.

Y para acceder a esas variables de dentro del array se utiliza un índice
o posición.

Importante, las posiciones en los arrays comienzan por el número

cero, es decir, el primer número de nuestro array, tiene la
posición cero.

PILAS
MAHONRI ARROYO PEREZ
EXPEDIENTE 275184
Pilas Una pila es una método de estructuración datosusando la forma
LIFO (último en entrar, primero en salir), que permite almacenar y
recuperar datos.

COLAS

Una cola es una estructura de datos, caracterizada por ser una

secuencia de elementos en la que la operación de inserción push se
realiza por un extremo y la operación de extracción pop por el otro.
También se le llama estructura FIFO (del inglés First In First Out),
debido a que el primer elemento en entrar será también el primero en
salir.

…………………………………………………………………………………
…………………………………………………………………….

DEFINICIONES

DATO:

Se pueden definir como una representación de hechos, conceptos o

instrucciones de una manera formal, que debe ser adecuada para la
comunicación, interpretación o procesamiento por parte de una
máquina humana o electrónica

 DATOS NUMERICOS- ENTEROS Y REALES

 CARACTERES
 LOGICOS-VERDADERO O FALSO
 CONSTANTE
 VARIABLE

ETAPAS DE UL ALGORITMO:

1. DEFINICION
2. ANALISIS
3. DISEÑO
4. IMPLICACION

MAHONRI ARROYO PEREZ

EXPEDIENTE 275184
 5. INFORMACION
6. HARDWARE
7. SOTFWARE
8. HUMANOS

ELEMENTOS DEL SISTEMA EN HARDWARE

PEUDOCODIGO

Definición de palabras que definen el algoritmo utilizando una mezcla

de frases en lenguaje común

…………………………………………………………………………………
…………………………………………………………………….

PARADIGMA IMPERATIVO-DE ARRIBA HACIA ABAJO

PARADIGMA ESTRUCTURADO-BLOQUES QUE SE

INTERCOMUNICAN PARA RECICLAR CODIGO

PARADIGMA DECLARATIVO-NO INDICA EL ORDEN DE LAS

OPERACIONES O ACCIONES QUE DEBE SEGUIR

 FUNCIONAL
 LOGICO

ORIENTADA A OBJETOS:

ENCAPSULACION : SE ENCAPSULAN LOS DATOS , EVENTOS Y

OPERARCIONES

PROTOTIPOS:CLASES Y HERENCIA

TIPIFICACION Y POLIMOISFISMO : ALGO UNICO DE CADA DATO

PARADIGMA POR EVENTO:PARA UNA ACCION HAY UNA

REACCION

MAHONRI ARROYO PEREZ

EXPEDIENTE 275184
PROGRAMA CONCURRENTE: Es un programa diseñado para tener
2 o mas contextos de
ejecución decimos que este tipo de programa es multihenbrado,
porque tiene mas de un contexto
de ejecución.

Ø PROGRAMA PARALELO: Es un programa concurrente en el que

hay mas de un contexto de
ejecución o hebra activo simultáneamente; desde un punto de vista
semántica no hay diferencia
entre un programa paralelo y concurrente.

Ø PROGRAMA DISTRIBUIDO: Es un sistema diseñado para

ejecutarse simultáneamente en una red
de procesadores autónomos, que no comparten la memoria principal,
con cada programa en su
procesador aparte.

MAHONRI ARROYO PEREZ

EXPEDIENTE 275184