Conceptos Basicos-Primera Clase

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 17

ALGORITMOS Y

ESTRUCTURA DE DATOS
INTRODUCCION A LOS LENGUAJES DE PROGRAMACION Y ALGORITMOS
SISTEMAS DE PROCESAMIENTO DE LA INFORMACION

 Un sistema en general se define como el conjunto de componentes conectados e interactivos, que tiene un
propósito. Los sistemas de procesamiento de información son un sistema que transforman los datos en
información organizada, significativa y útil.
 Los componentes de un sistema de proceso de información son tres: entrada, proceso y salida.
 Entrada: se le dan los datos que el sistema requiere, estos lo da el usuario del sistema.
 Proceso (procesamiento): este se realiza el CPU del computador, es donde se procesan los datos que el
usuario suministro.
 Salida: este es el resultado o la información que nos suministra el CPU después de procesar los datos de
entrada

Entrada Procesador Salida


definiciones

a)Computadora.- maquina o aparato electrónico capaz de ejecutar


operaciones repetitivas muy complejas a altas velocidades.

b)Datos.- se refiere a la representación de algún hecho, concepto o entidad


real(formas: palabras escritas, o habladas, números y dibujos).

c)Información implica datos procesados y organizados.

d)Hardware: es la parte física del computador (dispositivo o componentes).

e) Software: es la parte lógica del computador (programas).


Tipos de datos y operaciones primitivas

 El primer objetivo de toda computadora es el manejo de la información o datos. Estos datos


pueden ser las cifras de ventas de un supermercado o las calificaciones de una clase. Un dato
es la expresión general que describe los objetos con los cuales opera una computadora.
 La mayoría de las computadoras pueden trabajar con varios tipos (modos) de datos. Los
algoritmos y los programas correspondientes operan sobre esos tipos de datos.
 La acción de las instrucciones ejecutables de las computadoras se reflejan en cambios en los
valores de las partidas de datos. Los datos de entrada se transforman por el programa, después
de las etapas intermedias, en datos de salida.
 existen dos tipos de datos: simples (sin estructura) y compuestos (estructurados). Los datos
estructurados son conjuntos de partidas de datos simples con relaciones definidas entre ellos.
Tipos de datos y operaciones primitivas

 Los distintos tipos de datos se representan en diferentes formas en la computadora. A


nivel de máquina, un dato es un conjunto o secuencia de bits (dígitos 0 o 1). Los lenguajes
de alto nivel permiten basarse en abstracciones e ignorar los detalles de la representación
interna. Aparece el concepto de tipo de datos, así como su representación. Los tipos de
datos simples son los siguientes:
 Numéricos (integer, real)
 Lógicos (boolean)
 Carácter (char, string)
Tipos de datos y operaciones primitivas

 Los distintos tipos de datos se representan en diferentes formas en la computadora. A


nivel de máquina, un dato es un conjunto o secuencia de bits (dígitos 0 o 1). Los lenguajes
de alto nivel permiten basarse en abstracciones e ignorar los detalles de la representación
interna. Aparece el concepto de tipo de datos, así como su representación. Los tipos de
datos simples son los siguientes:
 Numéricos (integer, real)
 Lógicos (boolean)
 Carácter (char, string)
DATOS NUMERICOS

El tipo numérico es el conjunto de los valores numéricos. Estos pueden representarse en dos formas distintas:
 Tipo numérico entero (integer).
 Tipo numérico real (real).
 Enteros: el tipo entero es un subconjunto finito de los números enteros. Los enteros son números
completos, no tienen componentes fraccionarios o decimales y pueden ser negativos o positivos. Ejemplos
de números enteros son:
5 6
-15 4
20 17
1340 26
Los enteros se denominan en ocasiones números de punto o coma fija. Los números enteros máximos y
mínimos de una computadora suelen ser -32768 a +32767 -. Los números enteros fuera de este rango no
suelen representar como entero, sino como reales, aunque existen excepciones enteros largos.
DATOS NUMERICOS

Reales: el tipo real consiste en un subconjunto de los números reales. Los números reales
siempre tienen un punto decimal y pueden ser positivos o negativos. Un número real consta
de un entero y una parte decimal. Los siguientes ejemplos son números reales:
0.08 3739.41
3.7452 -52.321
-8.12 3.0
DATOS LOGICOS

 El tipo lógico –también denominado booleano


es aquel dato que sólo puede tomar uno de dos valores:
Cierto o verdadero (true) y falso (false).
Este tipo de datos se utiliza para representar las alternativas (si/no) a determinadas
condiciones. Por ejemplo, cuando se pide si un valor entero es par, la respuesta será verdadera
o falsa, según sea par o impar.
DATOS TIPO CARÁCTER Y TIPO
CADENA
 El tipo carácter es el conjunto finito y ordenado de caracteres que la computadora reconoce. Un dato tipo carácter
contiene un solo carácter. Los caracteres que reconocen las diferentes computadoras no son estándar; sin embargo,
la mayoría reconoce los siguientes caracteres alfabéticos y numéricos:
Caracteres alfabéticos (A, B, C, . . . , Z) (a, b, c, . . . , z).
Caracteres numéricos (1, 2, . . . , 9, 0 ).
Caracteres especiales (+, -, *, /, ^, . , ; , <, >, $, . . .).
 Una cadena (string) de caracteres es una sucesión de caracteres que se encuentran delimitados por una comilla
(apóstrofo) o dobles comillas, según el tipo de lenguaje de programación. La longitud de una cadena de caracteres
es el número de ellos comprendidos entre los separadores o limitadores. Algunos lenguajes tienen datos tipo cadena.
‘ Hola Mortimer ’
‘ 12 de octubre de 1492 ‘
‘ Sr. McKoy ‘
CONSTANTES Y VARIABLES

 CONSTANTES Y VARIABLES
 Los programas de computadora contienen ciertos valores que no deben cambiar durante la ejecución del
programa. Tales valores se llaman constantes. De igual forma, existen otros valores que cambiarán durante la
ejecución del programa; a estos valores se les llama variables. Una constante es una partida de datos (objetos)
que permanecen sin cambios durante todo el desarrollo del algoritmo o durante la ejecución del programa.
Pi = 3.141592 o E= 2.718228
 Una variable es un objeto o partida de datos cuyo valor puede cambiar durante el desarrollo del algoritmo o
ejecución del programa. Dependiendo del lenguaje, hay diferentes tipos de variables, tales como enteras,
reales, carácter, lógicas y de cadena. Una variable que es de un cierto tipo puede tomar únicamente valores de
ese tipo. Una variable de carácter, por ejemplo, puede tomar como valor sólo caracteres, mientras que una
variable entera puede tomar sólo valores enteros.
 Si se intenta asignar un valor de un tipo de una variable de otro tipo se producirá un error de tipo. Una variable
se identifica por los siguientes atributos: nombre que lo asigna y tipo que describe el uso de la variable.
CONSTANTES Y VARIABLES
 Los nombres de las variables, a veces conocidos como identificadores, suelen constar de varios caracteres
alfanuméricos, de los cuales el primero normalmente es una letra. No se deben utilizar –aunque lo permita el lenguaje-
como nombres de identificadores palabras reservadas del lenguaje de programación. Nombres válidos de variables son:
A510
NOMBRES
NOTAS
NOMBRE_APELLIDOS

 Los nombres de las variables elegidas para el algoritmo o el programa deben ser significativos y tener relación con el
objeto que representan, como pueden ser los casos siguientes:

NOMBRE para representar nombres de personas


PRECIOS para representar los precios de diferentes artículos
NOTAS para representar las notas de una clase
EXPRESIONES

 Las expresiones son combinaciones de constantes, variables, símbolos de operación, paréntesis y


nombres de funciones especiales.
 Cada expresión toma un valor que se determina tomando los valores de las variables y constantes
implicadas y la ejecución de las operaciones indicadas. Una expresión consta de operandos y
operadores. Según sea el tipo de objetos que manipulan, las expresiones se clasifican en:
Aritméticas,
Relacionales,
Lógicas,
Carácter.
El resultado de la expresión aritmética es de tipo numérico; el resultado de la expresión relacional y de una
expresión lógica es de tipo lógico; el resultado de una expresión carácter es de tipo carácter.
EXPRESIONES ARITMETICAS
 Las expresiones aritméticas son análogas a las fórmulas matemáticas. Las variables y constantes son numéricas (real
o entera) y las operaciones son las aritméticas.
+ suma
– resta
* multiplicación
/ división
↑, **, ˄ exponenciación
div división entera
mod módulo (resto)

 Los símbolos +, -, *, ˄ (↑ o **) y las palabras clave div y mod se conocen como operadores aritméticos.
 En la expresión
5+3
EXPRESIONES ARITMETICAS

Los operadores se utilizan de igual forma que en matemáticas. Por consiguiente, A x B se escribe en un
algoritmo como A * B y 1/ 4 x C como C/4.
Al igual que en matemáticas el signo menos juega un doble papel, como resta en A – B y como negación
en –A.
5 x 7 se representa por 5* 7
37 se representa por 3˄7
EXPRESIONES LOGICAS

 la expresión lógica o booleana, cuyo valor es siempre verdadero o falso. Recuerde que existen dos
constantes lógicas, verdadera (true) y falsa (false) y que las variables lógicas pueden tomar sólo estos dos
valores. En esencia, una expresión lógica es una expresión que sólo puede tomar estos dos valores,
verdadero y falso. Se denominan también expresiones booleanas en honor del matemático británico
George Boole, que desarrolló el Álgebra lógica de Boole.
 Las expresiones lógicas se forman combinando constantes lógicas, variables lógicas y otras expresiones
lógicas, utilizando los operadores lógicos not, and y or y los operadores relacionales (de relación o
comparación) =, <, >, <=, >=, <>.
EXPRESIONES LOGICAS

 OPERADORES DE RELACIÓN
 Los operadores relacionales o de relación 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.
 < MENOR QUE
 > MAYOR QUE
 = IGUAL QUE
 <= MENOR O IGUAL QUE
 >= MAYOR O IGUAL QUE
 <> DISTINTO DE

También podría gustarte