Cursos gratuitos

Curso Gratuito Especialista en Abstracción y Estructura de Datos en C++

Duración: 200
EURO58d3656098263
Valoración: 4.5 /5 basada en 51 revisores
cursos gratuitos

Para qué te prepara este curso subvencionado Curso Gratuito Especialista en Abstracción y Estructura de Datos en C++:

Este Curso en Abstracción y Estructura de datos en C++ te prepara para que el alumno sea capaz de utilizar con profesionalidad en lenguaje C++, conocer la metodología de la programación y las estructura de datos.

A quién va dirigido:

El presente curso en Abstracción y Estructura de datos en C++ está dirigido a todos aquellos titulados universitarios y/o profesionales del sector de la informática que estén interesados en obtener unos conocimientos profesionales en la programación y en el lenguaje C++.

Objetivos de este curso subvencionado Curso Gratuito Especialista en Abstracción y Estructura de Datos en C++:

- Realizar un el cálculo y análisis de la eficiencia. - Conocer los tipos de datos abstractos. - Conocer las clases en C++ y el método más adecuado para desarrollar los tipos de datos abstractos en este lenguaje. - Aprender la sobrecarga de operadores - Aprender las estructuras de datos lineales Pila, Cola y Lista. - Realizar estructuras de datos no lineales. - Aprender las tablas Hash.

Salidas Laborales:

Programación, Informática.

 

Resumen:

Este curso en Abstracción y Estructura de datos en C++ le ofrece una formación especializada en la materia. El curso de Abstracción y Estructura de datos en C++ te ofrece los conceptos fundamentales de programación, conocer las estructuras de datos más importantes, y enseña a profundizar en los paradigmas de la programación más avanzados. No sólo se pretende enseñar el lenguaje C++ sino también los conceptos fundamentales que permiten que el alumno vaya sea un programador profesional.

Titulación:

Doble Titulación Expedida por EUROINNOVA BUSINESS SCHOOL y Avalada por la Escuela Superior de Cualificaciones Profesionales

Metodología:

Entre el material entregado en este curso se adjunta un documento llamado Guía del Alumno dónde aparece un horario de tutorías telefónicas y una dirección de e-mail dónde podrá enviar sus consultas, dudas y ejercicios. La metodología a seguir es ir avanzando a lo largo del itinerario de aprendizaje online, que cuenta con una serie de temas y ejercicios. Para su evaluación, el alumno/a deberá completar todos los ejercicios propuestos en el curso. La titulación será remitida al alumno/a por correo una vez se haya comprobado que ha completado el itinerario de aprendizaje satisfactoriamente.

Temario:


UNIDAD DIDÁCTICA 1. ANÁLISIS DE LA EFICIENCIA
  1. Introducción

    2. - Tamaño del problema

    - Algoritmos vs implementaciones

  2. Eficiencia de algoritmos

    3. - Familias de órdenes de eficiencia

    - Notación asintótica

    - Eficiencia en tiempo y espacio

    - Elección del mejor algoritmo

  3. Análisis de algoritmos

    4. - Operación elemental

    - Caso peor, caso promedio y análisis amortizado

    - Reglas para el cálculo de la eficiencia

  4. Ejemplos

    5. - Algoritmo de multiplicación de matrices

    - Algoritmo de búsqueda binaria

    - Algoritmo de ordenación por selección

UNIDAD DIDÁCTICA 2.TIPOS DE DATOS ABSTRACTOS EN PROGRAMACIÓN
  1. Introducción
  2. Abstracción funcional

    3. - Un ejemplo: Motivación

  3. Tipos de datos abstractos

    4. - Un ejemplo. El T.D.A. Matriz

    - Selección de operaciones

    - Especificación

    - Implementación

    - Especificación formal de T.D.A

  4. Ejemplos previos

    5. - Un ejemplo: El T.D.A. Fecha

    - Especificación del T.D.A. Fecha

    - Implementación del T.D.A. Fecha

    - Un ejemplo: El T.D.A. Polinomio

    - Especificación del T.D.A. polinomio

    - Implementación del T.D.A. polinomio

  5. Problemas
UNIDAD DIDÁCTICA 3. TIPOS DE DATOS ABSTRACTOS EN C++: CLASES
  1. Introducción

    2. - T.D.A. como tipos predefinidos

    - Integración de datos y operaciones

  2. Clases

    3. - Estructuras y clases

    - Control de acceso. La palabra clave class

    - Constructores y destructores

    - Copiando objetos

    - Clase ?mínima? y funciones miembro predefinidas por el compilador

    - Funciones miembro inline

    - Llamadas a constructores y destructores

    - Funciones y clases amigas

    - Constantes y miembros static

    - Otras declaraciones con alcance de clase

  3. Ejemplos de T.D.A.

    4. - La clase Vector Dinámico

    - La clase Vector disperso

    - La clase Conjunto

  4. Problemas
UNIDAD DIDÁCTICA 4. Sobrecarga de operadores
  1. Introducción

    2. - Concepto de sobrecarga de operadores

  2. Mecanismo de sobrecarga de operadores

    3. - Sobrecarga como función externa

    - Sobrecarga como función miembro

    - Operadores como funciones miembro o externas

  3. Sobrecargando operadores

    4. - Operadores de asignación

    - Operadores relacionales

    - Operador de indexación

    - Operadores de incremento y decremento

    - Operadores de E/S

    - Operador de llamada a función

  4. La clase Complejo

    5. - Definición

    - Operaciones

    - Ejemplo de uso

    - Implementación

    - Algunos aspectos a destacar

  5. Problemas
UNIDAD DIDÁCTICA 5. ESTRUCTURAS DE DATOS LINEALES: PILAS, COLAS, Y LISTAS
  1. Introducción
  2. La clase Pila

    3. - Implementaciones de pilas

  3. La clase Cola

    4. - Implementaciones

  4. La clase Lista

    5. - Implementaciones

    - Implementación basada en vectores

    - Implementación basada en celdas enlazadas

    - Implementación basada en celdas enlazadas con cabecera

    - Implementación basada en celdas doblemente enlazadas con cabecera y circulares

  5. La clase Cola con prioridad

    6. - Implementaciones

  6. Problemas
UNIDAD DIDÁCTICA 6. GENERALIZACIÓN: PLANTILLA
  1. Introducción
  2. Funciones patrón en C++

    3. - Ejemplo: ordenar un vector

    - Especificación explícita del tipo T

    - Palabra reservada typename

  3. Clases patrón en C++

    4. - Definición de los métodos de la clase

  4. Plantillas y compilación separada

    5. - Inclusión de las definiciones

    - Instanciación explícita

    - Compilación separada

  5. Compatibilidad del tipo base en la instanciación
  6. Múltiples tipos base y anidamiento
  7. Ejemplo: Clase Pila basada en celdas enlazadas
  8. Otras capacidades de las plantillas

    9. - Especialización de plantillas

    - Valores como parámetros de plantilla

    - Parámetros de plantilla por defecto

  9. Problemas
UNIDAD DIDÁCTICA 7. ESTRUCTURAS DE DATOS NO LINEALES: ÁRBOLES
  1. Introducción y terminología básica

    2. - Ejemplo: árboles de expresión

    - Recorridos

  2. Representación de árboles generales

    3. - Ejemplos

  3. Árboles binarios

    4. - Recorridos

  4. Representación de árboles binarios

    5. - Ejemplos

  5. Entrada/Salida en árboles binarios. Serialización
  6. Árboles binarios de búsqueda

    7. - Búsqueda, inserción y borrado en un ABB

    - Ejemplo: Conjunto

  7. Árboles binarios de búsqueda equilibrados

    8. - Árboles AVL

  8. Colas con prioridad (Heaps)

    9. - Árboles parcialmente ordenados y completos

    - Ejemplo: Heapsort

    - Ejemplo: T.D.A. Cola con prioridad

    - Otras operaciones sobre heaps

  9. Problemas
UNIDAD DIDÁCTICA 8. ABSTRACCIÓN POR ITERACIÓN: ITERADORES
  1. Introducción

    2. - Contenedores

    - Iteradores

  2. TDA en C++ e iteración

    3. - Vector dinámico e iteradores

    - Contenedores con iteradores de sólo lectura

    - Iteradores y programación genérica

    - Contenedores plantilla y typename

  3. El TDA Conjunto
  4. El TDA Diccionario

    5. - Implementación

  5. Abstracción en la representación

    6. - Implementación de Conjunto

    - Implementación de Diccionario

    - Seleccionando el orden

  6. Problemas
UNIDAD DIDÁCTICA 9. ESTRUCTURAS DE DATOS NO LINEALES: TABLAS HASH
  1. Introducción
  2. Funciones hash

    3. - Diseño de funciones hash

    - Hashing de un entero

    - Hashing de una cadena

  3. Resolución de Colisiones

    4. - Hashing cerrado. Direccionamiento abierto

    - Hashing abierto. Encadenamiento separado

    - Encadenamiento mezclado

  4. Eficiencia de las tablas hash

    5. - Factor de carga

    - Comparación de métodos

    - Redimensionamiento y rehashing

    - Tablas hash vs árboles de búsqueda

  5. El TDA ConjuntoDesordenado

    6. - La interfaz de ConjuntoDesordenado

    - Implementación de ConjuntoDesordenado

  6. Problemas
UNIDAD DIDÁCTICA 10. GESTIÓN DE E/S. FICHEROS
  1. Flujos de E/S

    2. - Flujos y Búfers

    - Flujos globales predefinidos

  2. Operaciones básicas con flujos

    3. - Tamaño finito de los flujos

    - Estado de los flujos

    - E/S carácter a carácter

    - E/S de cadenas de caracteres

    - E/S de caracteres sin formato

  3. Flujos asociados a ficheros

    4. - Clases ifstream y ofstream

    - Apertura y cierre de archivos

    - Modos de apertura de un archivo

    - Clase fstream

    - Ficheros de acceso aleatorio

  4. Flujos asociados a string
  5. E/S de objetos de una clase

    6. - E/S de clases con campos ocultos

  6. Problemas
  7. EDITORIAL ACADÉMICA Y TÉCNICA: Índice de libro Abstracción y Estructura de datos en C++. Autores: A. Garrido y J. Valdivia. Publicado por Delta Publicaciones.
Accede ahora a nuestros cursos y encuentra la más amplia variedad de cursos del mercado, este

curso gratuito le prepara para ser Programación, Informática.

. ¿A qué esperas para llevar a cabo tus proyectos personales?.
cursos gratuitos
23 marzo, 2017 Deja tu cometario

No se han encontrado comentarios

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

CURSOS GRATUITOS, CURSOS GRATIS, Cursos online gratuitos, Cursos gratuitos online, Cursos gratuitos para trabajadores, Cursos online gratuitos homologados, Cursos online gratuitos con certificado, Cursos gratis online, Cursos de ingles gratis, Blog de cursos gratuitos, Cursos gratuitos por provincias