Visão Geral

Aprenda algoritmos introdutórios à ciência da computação, incluindo pesquisa, classificação, recursão e teoria dos gráficos por meio de uma combinação de artigos, visualizações, questionários e desafios de codificação. Implementar desafios em Java, Python, C ++ ou Javascript.

Objetivo

Como você aprenderá

• Ambientes práticos de codificação
• Você não fica melhor em nadar observando os outros. A codificação não é diferente.
• Pratique enquanto aprende com ambientes de código ativo dentro de seu navegador.
• Comece a aprender imediatamente em vez de brincar com SDKs e IDEs. 
  
• Avaliações integradas permitem que você teste suas habilidades. 
  

Informações Gerais

• Carga horaria 16horas
• Se noturno o curso e ministrado de segunda-feira a quinta-feira das 19h às 23h
• Se aos sábado o curso e ministrado de 09h às 18h
• In-company presencial ou on-line ao vivo via microsof teams

Formato de entrega:

• Presencial em sala de aula
• On-line ao vivo em tempo real na presença de um instrutor via microsoft teams

Materiais

Conteúdo Programatico

Intro to Algorithms

1. What is an algorithm and why should you care?
2. A Guessing Game
3. Route-finding

Binary Search

1. Binary Search
2. Implementing Binary Search of an Array
3. Challenge: Binary Search
4. Running Time of Binary Search
5. Quiz: Running time of binary search

Asymptotic Analysis

1. Introduction to Asymptotic notation
2. Big-θ (Big-Theta) notation
3. Functions in Asymptotic Notation
4. Big-O notation
5. Big-O (Big-Omega) notation
6. Quiz: Asymptotic notation

Selection Sort

1. Sorting
2. Challenge: Implement Swap
3. Selection Sort Pseudocode
4. Challenge: Find minimum in Subarray
5. Challenge: Implement Selection Sort
6. Analysis of Selection Sort

Insertion Sort

1. Insertion Sort
2. Challenge: Insert a Value Before an Index in Sorted Order
3. Insertion Sort pseudocode
4. Challenge: Implement Insertion Sort
5. Analysis of Insertion Sort

Recursion Algorithms

1. Recursion
2. The factorial function
3. Challenge: Iterative factorial
4. Recursive factorial
5. Challenge: Recursive factorial
6. Properties of recursive algorithms
7. Using recursion to determine whether a word is a palindrome
8. Challenge: is a string a palindrome?
9. Computing powers of a number
10. Challenge: Recursive Powers
11. The Sierpinksi gasket

Towers of Hanoi

1. Towers of Hanoi
2. Move three disks in Towers of Hanoi
3. Towers of Hanoi, continued
4. Challenge: Solve Hanoi recursively

Merge Sort

1. Divide and Conquer Algorithms
2. Overview of Merge Sort
3. Challenge: Implement Merge Sort
4. Linear-time Merging
5. Challenge: Implement Merge
6. Analysis of Merge Sort

Quick Sort

1. Overview of Quicksort
2. Challenge: Implement Quicksort
3. Linear-time Partitioning
4. Challenge: Implement Partition
5. Analysis of Quicksort

Graphs

1. Describing graphs
2. Representing graphs
3. Challenge: Store a graph

Breadth-first Search

1. Breadth-first search and its uses
2. The breadth-first search algorithm
3. Challenge: Implement breadth-first search
4. Analysis of breadth-first search

License

1. Why did we port Cormen and Balkcom's Algorithms course?
2. License