Skip to content

JPKP-Kuhn/CS50-2025

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

46 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CS50

Site do curso Este repositório serve para guardar minhas anotações do curso de ciências da computação oferecido gratuitamente e online pela plataforma da edx.

Decidi realizar esse curso como uma introdução para a minha faculdade de ciências da computação na UFSC. Como minha aula começa apenas no segundo semestre de 2025, já quero ter alguma base :)


Projetos desenvolvidos ao longo do curso

Conhecidos como problem sets. São as atividades após cada aula, alguns possuem desafios.

- Week 0 -

Introdução ao curso com alguns conceitos básicos de programação.

  1. Scracth game

- Week 1 -

Dando os primeiros passos com a linguagem C, variáveis, operadores, condicionais e loops

  1. Mario stairs
  2. Cash

- Week 2 -

Aprendendo sobre Arrays no C, além de técnicas de debugging, escopo e funções

  1. Scrabble
  2. Readability
  3. Caesar
  4. Substitution

- Week 3 -

Algoritmos de ordenação: Selection sort, bubble sort e merge sort. Notação Big O

  1. Sort
  2. Plurality
  3. Runoff
  4. Tideman * Utilizei o algoritmo de Kahn, uma BFS, para detectar ciclo.

- Week 4 -

Manipulação da memória com ponteiros e endereços. Funções como malloc, free, uso do valgrind. Além de manipulação de arquivos, FILE, como fopen, fread, fwrite

  1. Volume
  2. Filter-less
  3. Filter-more
  4. Recover

- Week 5 -

Estrutura de dados, conceitos de queue e stack, linked lists, binary search tree, hash tables, tries.

  1. Inheritance
  2. Speller
  • Fiz três aplicações diferentes, uma com uma função hash simples, apenas verificando a primeira letra, depois melhorei usando a função hash DJB2. Por fim, a solução mais eficiente usando uma trie.

- Week 6 -

Aprendi sobre Python e sobre as bibliotecas e análise de dados, escrever código fica muito mais fácil comparado ao C. Foram refeitas algumas atividades das primeiras semanas.

  1. Hello
  2. Mario-Less
  3. Mario-More
  4. Cash
  5. Credit
  6. Readability
  7. DNA * O verdadeiro desafio da semana de Python

- Inteligência Artificial -

Aprendi o básico sobre o que é e como funciona uma Inteligência Artificial, também como usar ela em código. Artificial Inteligence

- Week 7 -

SQL, funções básicas de um CRUD, criar tabelas, ler informações, atualizar e deletar. Sintaxe básica de SQL com sqlite3. Básico sobre banco de dados relacionais, relações One to One, One to Many e Many to Many, Race conditions e Indexes.

  1. Songs
  2. Movies
  3. Fiftyville

About

My CS50 course, with all the codes and problems solved

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors