Pseudo codigo Flashcards

1
Q

Selección (if-else)

A

Inicio
Si (condición) entonces
Instrucciones si es verdadero
Sino
Instrucciones si es falso
Fin Si
Fin

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Iteración (bucle) Mientras

A

Inicio
Mientras (condición) hacer
Instrucciones a repetir
Fin Mientras
Fin

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Repetición (for)

A

Inicio
Para i desde 1 hasta n hacer
Instrucciones a repetir
Fin Para
Fin

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Hacer-mientras

A

Hacer
Escribir(“Iteración “, contador)
contador = contador + 1
Mientras (contador <= 5)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Los operadores relaciones se utilizan para establecer una relación entre dos valores. Compara estos valores entre sí y esta comparación produce un resultado de certeza o falsedad
(verdadero o falso).

A

Igual =
Distinto <>
Menor que <
Mayor que >
Menor o igual que <=
Mayor o igual que >=

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Estos operadores se utilizan para establecer relaciones entre valores lógicos. Estos valores pueden ser resultado de una
expresión relacional.

A

No (Not). Es la negación de a
О (0г) Al menos una verdadera
Y (And) Ambas verdaderas
O (Xor) Una sola verdadera

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Asignación
La asignación consiste, en el paso de valores o resultados a una zona de la memoria. Dicha zona será reconocida con el nombre de la variable que recibe el valor.

A

La asignación se puede clasificar de la siguiente forma:

  • Simples. Ejemplo: num = 15
  • Contador. Ejemplo: cont= cont + 1
  • Acumulador. Ejemplo: total= total + w
    « De trabajo. Ejemplo: a=c+b*2/4
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Lectura
La lectura consiste en recibir desde un dispositivo de entrada (por
ejemplo el teclado) un valor.

A

Esta operación se representa en un pseudocódigo como sigue:
Leer a
Leer b
Donde “a” y “b” son las variables que recibirán los valores.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Escritura
Consiste en enviar por un dispositivo de salida (monitor o impresora) un resultado o mensaje. Este proceso se representa en un pseudocódigo como sigue:

A

Escribir “El resultado es:”, R
Donde “El resultado es:” es un mensaje que se desea que aparezca y R es una variable que contiene un valor resultado del problema.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Decisiones Simples
Las estructuras condicionales comparan una variable contra otros)
valor(es), para que dependiendo del resultado de esta comparación, se siga un determinado curso de acción dentro del programa.

A

Decisiones Simples:

Estas tomas de decisión están basadas en el concepto que si la condición se cumple, entonces se ejecuta las instrucciones contenidas, de lo contrario no ejecuta ninguna instrucción.

Si <condición> entonces
Acción(es)
Fin-si</condición>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Decisiones Dobles o Compuestas
Esta estructura permite que el flujo de control de un programa se bifurque a una de dos posibles acciones.

A

Si <condición> entonces
Acción(es)
si no
Acción(es)
Fin-si</condición>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Decisiones Múltiples
Las estructuras de comparación múltiples, son tomas de decisión especializadas que permiten comparar una variable contra distintos posibles resultados, ejecutando para cada caso una serie de instrucciones específicas.

A

Según Sea Variable Op
Caso 1(Op): Acción(es)
Caso 2(0p): Acción(es)
Caso N(Op): acción
Fin-Según Sea

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Estructuradas de Iteración o Repetición
Se llaman problemas repetitivos o cíclicos a aquellos en cuya solución es necesario utilizar un mismo conjunto de acciones que se puedan ejecutar una cantidad específica
de veces.

A

Existen tres grandes estructuras iterativas, ellas son:
v Para v Mientras
~ Repetir
El conjunto de instrucciones que se ejecutan en éstas estructuras es conocido
con el término bucle.

El bucle Mientras y Repetir son aquellas estructuras en las que no se conoce el número de iteraciones de que consta el bucle.
En la estructura Para, de antemano se conoce el número de veces en que se debe repetir
el bucle.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Subprogramas
La mayoría de las veces la solución de un problema requiere del desarrollo de un algoritmo muy complejo, lo que hace que sea muy difícil su prueba, revisión, y corrección, de manera que empleando el conocido principio de “divide y reinarás” se descompone el problema en un conjunto de subproblemas independientes entre sí, más sencillos de resolver y que pueden ser tratados separadamente unos de otros, dando origen a los respectivos subalgoritmos. Esto se llama modularización de un problema.

A

Un módulo es aquel que está constituido por una o varias instrucciones físicamente contiguas y lógicamente encadenadas, las cuales se pueden referenciar mediante un nombre y pueden ser llamadas desde diferentes
puntos de un programa.
Los módulos puede ser:
* Funciones
* Procedimiento

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Funcion

A

Function nombre_de_funcion (parámetros formales o argumentos)
tipo
Inicio
acciones
Fin-funcion

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Procedimientos

A

Procedimientos
Un procedimiento es un grupo de sentencias que realizan una tarea concreta con un identificador ligado al bloque de sentencias. En lugar de reescribir el código completo de esa tarea cada vez que se necesite, únicamente se hace una referencia al procedimiento por medio de su identificador. Estos pueden recibir o enviar información al programa principal, técnicamente se conoce como paso de parámetros, que puede ser por referencia o por valor.

17
Q

Variables Globales

A

Estas variables se declaran después de la sección de unidades, permitiendo su utilización tanto en los procedimientos y funciones, como en el cuerpo del programa.

18
Q

OVariables Locales

A

Estas variables se declaran dentro de un procedimiento o función, quedando imposibilitadas para ser usadas en cualquier sección del programa

19
Q

Tipos subrango

A

Podemos indicar los posibles valores que puede tomar una variable, indicándolo en forma de subrango, al igual que se hace con los índices de un array:

20
Q

Tipos enumerados

A

Podemos crear nuestros propios tipos de datos enumerados, detallando todos los valores que puede tomar una variable, así:
var dia: (Lunes, Martes, Miercoles, Jueves, Viernes, Sabado, Domingo);
Podemos asignar uno de esos valores a la variable (sin comillas, porque no son cadenas de texto), comprobar un valor, o incluso avanzar de un valor al siguiente con “succ” (sucesor) y retroceder al que le precede con
“pred” (precedente):

21
Q

Tipos Conjuntos

A

Tipos Conjuntos
También podemos crear y manipular conjuntos (sets). Un conjunto está formado por una serie de elementos de un tipo base, que debe ser un ordinal de no más de 256 valores posibles, como un “char”, un “byte” o un enumerado.
Para construir un “set” utilizaremos los corchetes ( [ ]), y dentro de ellos enumeramos los valores posibles, uno a uno, o bien como rangos de valores
separados por”..

22
Q

Tipos de datos Arreglos

A

Hasta ahora, para hacer referencia a un dato utilizábamos una variable. El problema se plantea cuando tenemos gran cantidad de datos que guardan entre sí una relación. No podemos utilizar una variable para cada dato.

Para resolver estas dificultades se agrupan los datos en un mismo conjunto, estos conjuntos reciben el nombre de estructura de datos.

Un Array o Arreglo es una estructura de datos que almacena bajo el mismo nombre (nombre de variable) a un número fijo ensamblado de elementos cada uno del mismo tipo que se conoce como tipo base del
Array.

Al arreglo se lo identifica con el nombre y a cada nodo dentro del arreglo se lo identifica con un índice.
Ejemplo:
Vector1 [ 1.. 100 ] entero
Define al array Vector1 de 100 elementos del tipo entero. En muchos lenguajes se toma la primera posición del arreglo con el índice con valor 0, o sea que en el ejemplo anterior, para definir los cien elementos del arreglo el índice se indicaría como [0..99]

23
Q

Los arreglos se caracterizan por:

A

Los arreglos se caracterizan por:
* Los datos que contiene el arreglo son del mismo tipo.
* Su manipulación y representación se ha estandarizado en los lenguajes de programación.
* Son finitos, pues tienen un tamaño determinado dentro de la memoria.
- No siempre almacenan los elementos en posiciones contiguas de memoria.
* Tienen un mismo nombre de variable que representa a todos los elementos. Para hacer referencia a esos elementos es necesario utilizar un índice que especifica el lugar que ocupa cada elemento dentro del arreglo.
* Tienen dos tipos de datos asociados a él, el tipo Base o Componente y el tipo indice:
o El tipo Base es el tipo de los datos que componen el arreglo (pudiendo ser entero, real o un conjunto de arreglos, pero no pueden ser una combinación de los mismos), o sea el tipo base puede ser cualquiera permitido pero no puede haber dos tipos bases en ningún arreglo.
* El tipo índice es el tipo de los valores utilizados para acceder los elementos individuales del arreglo.

24
Q

Definir un arreglo

A

Para definir un tipo estructurado Array, debe especificar el tipo base y el número de elementos.
El tipo base de un Array, puede ser cualquiera de los tipos simples, así como cualquiera de los tipos estructurados. Esto significa que se puede definir un arreglo de arreglos, conocido como un arreglo multidimensional.
La única limitación al número de dimensiones permitidas está dada por la cantidad de memoria disponible para los datos.
En realidad es poco frecuente que una aplicación necesite de un Array de más de tres dimensiones.
La forma general de definición sería:
Type(Identificador) = Array[rango-valores] of tipo dato

Ejemplo:
arreglo [ 1… 100 ] entero
% Su tipo base es: entero
* Su tipo índice es: 1… 100
* Li = 1
% LS = 100

25
Q

Tipos de datos Arreglos: Vectores - Ordenamiento

A

Una de las tareas con las que nos podemos encontrar, muy habitualmente, en el momento de utilizar arreglos o bases de datos es la ordenación o búsqueda de los datos que están almacenados en el interior.
Para la ordenación o la búsqueda de datos existen diferentes métodos que nos pueden facilitar el trabajo. Estos métodos son más o menos complejos según lo rápido o lo eficaz que sean. Podemos encontrar métodos fáciles para la ordenación de pocos elementos y otros más complejos y su vez más eficaces para la ordenación de matrices con muchos elementos.
Vamos a aclarar que podemos ordenar los datos de dos formas diferentes: ascendente o descendentemente. Ascendente es la ordenación de menor a mayor y descendente es la ordenación de mayor a menor.

26
Q

Ordenamiento por burbujas o burbujeo

A

El algoritmo de la burbuja es considerado uno de los métodos de comparación más sencillos de implementar. Funciona desplazando el número menor al inicio del array (si el ordenamiento es ascendente).
Este es uno de los métodos de ordenamiento mas usados .aunque no de los mas eficaces. Consiste en recorrer la lista de valores a ordenar y compararlos dos en dos. Si los elementos están bien ordenados, pasamos al siguiente, hasta llegar al final de la lista. El proceso completo se repite hasta que la lista este ordenada.

27
Q

Tipos de datos Arreglos: Matrices

A

Un array bidimensional (tabla o matriz) es un array con dos índices, al igual que los vectores que deben ser ordinales o tipo subrango.
Se llama matriz de orden “m x n” a un conjunto rectangular de elementos a; dispuestos en m filas y en n columnas. El orden de una matriz también se denomina dimensión o tamaño, siendo m y n números naturales.

Para representar una matriz se necesita un nombre de matriz acompañado de dos índices:

Mat [m,n]

donde m indica el renglón y n indica la columna, donde se encuentra almacenado
el dato.