Documente Academic
Documente Profesional
Documente Cultură
ACM
se constituyó en un referente académico y de debate en la sociedad científica
Cuenta con muchos Participantes de todo el mundo
Propuso áreas de conocimiento a las cuales la ciencia de la computación debía
prestarles atención.
Propuso áreas del conocimiento a incluirse en la formación de la ciencia de la
computación ( CS )
Los avances técnicos en la última década han aumentado la importancia de
muchos programas Temas como los siguientes:
Gráficos y multimedia
Sistemas embebidos
Bases de datos relacionales
Interoperabilidad
Programación orientada a objetos
El uso de sofisticadas interfaces de
programación de aplicaciones (API)
La interacción persona-ordenador
Seguridad del software
Seguridad y criptografía
Dominios de aplicación
Contenidos propuestos en un Curriculum -CS
Representación de un Algoritmo
Notación de Pseudocódigo
Diagramas de flujo
Pseudocódigo
Cabecera
Declaraciones
Cuerpo
Cabecera Nombre del algoritmo
Declaraciones Declarar objetos ( Variables, constantes) que usa el programa
Cuerpo Describe la acciones que debe llevar a cabo el programa, se delimita
por las palabras inicio – fin.
Cinco propiedades ampliamente aceptadas como requisitos para un
algoritmo (Knuth)
3. Entrada: un algoritmo tiene cero o más entradas que le son dadas antes
de que el algoritmo comience, o dinámicamente mientras corre.
5. Eficacia: las operaciones a realizar en un algoritmo deben ser suficientemente básicas como
para que en principio puedan ser realizadas de manera exacta y en un tiempo finito por un hombre
usando papel y lápiz.
Símbolo utilizado para representar la impresión de un resultado
(expresa escritura).
Pseudocódigo
Escribir (“La suma es :”), c
Ejemplo 2: Una fecha es un dato compuesto por tres datos simples (día, mes,
año).
Fecha: Día...: 30 Mes...: 11 Año...: 2006
Una letra se representa con un carácter del alfabeto. Pero, cuando varias letras
se agrupan, entonces se obtiene un dato compuesto por varios caracteres.
TIPOS DE DATOS
ENTEROS
NUMERICOS
REAL
CARACTER
ALFANUMERICOS
CADENA
LOGICOS
¿Qué es un dato de tipo entero?
Un dato de tipo entero es aquel que puede tomar por valor un número perteneciente al conjunto de los
números enteros (Z), el cual está formado por los números naturales, su opuestos (números
negativos) y el cero.
Ejemplo: La edad de una persona y el año en que nació, son dos datos de tipo entero:
Edad...: 29
Año....: 1976
SEUDOCODIGO - entero
¿Qué es un dato de tipo real?
Un dato de tipo real es aquel que puede tomar por valor un número perteneciente al
conjunto de los números reales (R), el cual está formado por los números
racionales e irracionales.
Peso.....: 75,3
Altura...: 172,7
Pseudocódigo = real
¿Qué es un dato de tipo lógico?
En programación, un dato de tipo lógico es aquel que puede tomar por valor
sólo uno de los dos siguientes:
{ verdadero, falso }
Un dato de tipo cadena es aquel que pueden tomar por valor una secuencia
de caracteres. En pseudocódigo, el valor de un dato de tipo cadena se puede
representar entre comillas simples (') o dobles ("). Sin embargo, en este curso de
diseño de algoritmos, se van a utilizar solamente las comillas dobles (al igual que
se hace en lenguaje C).
Para ello, en nuestro pseudocódigo CEE (C en Español), vamos a seguir las mismas reglas de sintaxis
que existen en lenguaje C:
1.El primer carácter debe ser una letra o el carácter subrayado (_), mientras que, todos los demás
pueden ser letras, dígitos o el carácter subrayado (_).
1.Las letras pueden ser minúsculas o mayúsculas del alfabeto inglés. Así pues, no está permitido el uso
de las letras 'ñ' y 'Ñ'.
1.No pueden existir dos identificadores iguales, es decir, dos elementos de un algoritmo no pueden
nombrarse de la misma forma. Lo cual no quiere decir que un identificador no pueda aparecer más de
una vez en un algoritmo.
De la segunda regla se deduce que un identificador no puede contener caracteres especiales, salvo el
carácter subrayado (_).
» Declaracion de Variables
•Para que un programa pueda hacer uso de una o más variables , éstas deben ser declaradas
previamente. Todas las variables de un programa se declaran de la misma forma, indicando
de cada una de ellas:
El tipo de dato que puede almacenar (mediante un identificador).
•Su nombre (mediante otro identificador).
entero edad
entero edad
entero numero_de_hijos
Las variables de un programa no tienen por qué estar contiguas en la memoria del ordenador:
Puesto que las dos variables son del mismo tipo de dato, se pueden declarar en la misma línea
separándolas por medio de una coma (,).
Opcionalmente, cuando se declara una variable, a ésta se le puede asignar un valor inicial.
Ejemplo 2: Si se desea declarar una variable para almacenar un número entero y que, inicialmente,
contenga el valor 35, se debe escribir:
entero numero = 35
Por consiguiente, para declarar una variable, en pseudocódigo CEE utilizaremos la sintaxis:
Una expresión representa a un valor de un tipo de dato. En el ejemplo 2, el valor 35 es de tipo entero.
Durante la ejecución de un programa, para hacer uso del espacio de memoria representado por una variable, se
utiliza su identificador.
Una variable puede ser declarada de cualquier tipo de dato (simple o compuesto). El tipo de dato de una
variable determina su tamaño en memoria, o dicho de otro modo, establece el tamaño del espacio de memoria
que se reserva para ella.
JERARQUIA DE OPERACIONES
-6 > -6
2 * 128 2 * 128
VERDADERO
1580 6
- 1578 263
----------
2
EJERCICIO