{"id":25299894,"url":"https://github.com/oseasandrepro/topicos-de-programacao-usp","last_synced_at":"2025-04-06T23:20:04.627Z","repository":{"id":277268914,"uuid":"931794833","full_name":"oseasandrepro/Topicos-De-Programacao-USP","owner":"oseasandrepro","description":"Tópicos de Programação(Técnicas Sistemáticas de Desenvolvimento de Programas).","archived":false,"fork":false,"pushed_at":"2025-02-13T02:37:21.000Z","size":30999,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-13T03:27:23.964Z","etag":null,"topics":["algorithm","algorithms","algorithms-and-data-structures","c","c-language","graph","python3"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/oseasandrepro.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2025-02-12T21:39:32.000Z","updated_at":"2025-02-13T02:37:25.000Z","dependencies_parsed_at":"2025-02-13T03:37:30.673Z","dependency_job_id":null,"html_url":"https://github.com/oseasandrepro/Topicos-De-Programacao-USP","commit_stats":null,"previous_names":["oseasandrepro/topicos-de-programacao-usp"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oseasandrepro%2FTopicos-De-Programacao-USP","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oseasandrepro%2FTopicos-De-Programacao-USP/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oseasandrepro%2FTopicos-De-Programacao-USP/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oseasandrepro%2FTopicos-De-Programacao-USP/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/oseasandrepro","download_url":"https://codeload.github.com/oseasandrepro/Topicos-De-Programacao-USP/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247564637,"owners_count":20959078,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","algorithms","algorithms-and-data-structures","c","c-language","graph","python3"],"created_at":"2025-02-13T05:22:37.829Z","updated_at":"2025-04-06T23:20:04.582Z","avatar_url":"https://github.com/oseasandrepro.png","language":"C","readme":"# Registros de Aulas: Curso **\"Tópicos de Programação\"**\n\nBem-vindo ao repositório criado para acompanhar as aulas e registrar os exercícios desenvolvidos durante o curso **\"Tópicos de Programação\"**(Técnicas Sistemáticas de Desenvolvimento de Programas).\n\n### Descrição\nO curso aborda técnicas sistemáticas para o desenvolvimento de programas, focando nos seguintes tópicos:\n- Complexidade de algoritmos.\n- Introdução a finitude e corretude de algoritmos\n- Algoritmos recursivos.\n- Fundamentos de Estruturas de Dados.\n- Algoritmos de busca (busca linear e binária).\n- Algoritmos de ordenação.(selectionsort, insertionsort, bubblesort, mergesort)\n- Arvores\n- Introdução a teoria dos Grafos\n- Algoritmos em Grafos\n- Computação Quântica - Uma Breve Introdução\n\n### Requisitos\n- Primeiro ano completo de graduação em Ciências Exatas.\n- Conclusão de um curso de **Introdução à Programação**.\n- Conhecimento de uma linguagem de programação estruturada (**C**, **Java** ou **Python**).\n\n### Público-Alvo\n- Estudantes interessados em pós-graduação em **Ciência da Computação**.\n- Alunos ou programadores que desejam aprofundar seus conhecimentos em algoritmos e técnicas de programação.\n\n### Detalhes\n- **Carga Horária**: 60 horas\n- **Horário**: Segunda a Sexta-feira, das 19:00 às 21:00\n- **Período do Curso**: 06/01/2025 a 14/02/2025\n\n---\n\n## Estrutura do Repositório\n\nEste repositório será utilizado para armazenar os exercícios e códigos desenvolvidos ao longo do curso. A estrutura inicial está organizada da seguinte forma:\n\n```\n/curso_algoritmos\n├── README.md\n├── 01-Semana\n│   ├── Introducao\n│   ├── Nocoes de complexidade\n|   ├── Provas-matematicas\n│   └── exercios\n├── 02-Semana\n│   ├── Sobre Invariantes\n│   ├── Sobre Finitude e Corretude de Algoritimos\n|   ├── Algoritimos de busca sequencial versus binária\n|   ├── Ordenação por inserção - finitude, corretude e complexidade\n|   ├── Fundamentos de Estruturas de Dados Parte 1(apartir do slide 9)\n|   ├── Fundamentos de Estruturas de Dados Parte 2 - Listas Encadeadas\n|   ├── Fundamentos de Estruturas de Dados Parte 3 - Listas Duplamente Encadeadas(a partir do slide 10)\n|   ├── Fundamentos de Estruturas de Dados Parte 4 - Pilhas e Filas\n│   └── exercios\n|       └── Finitude-Corretude\u0026Complexidade(artigo e testes das implementações)\n├── 03-Semana\n|   ├── Prova-Primeira-Avaliacao\n│   ├── Aulas 11 e 12 - Fundamentos de Estruturas de Dados Part 5 - Grafos(Slides 1 a 26)\n│   ├── Aula 13 - Fundamentos de Estruturas de Dados Parte 6 - Grafos e Arvores(A partir da página 6, Seção 1.2)\n|   ├── Intro teoria dos Grafos\n|   ├── Busca em profundidade (“Depth First Search”, DFS)\n|   ├── Busca em Largura (“Breadth First Search”, BFS)\n|   ├── Passeios em árvores binárias, pré-ordem\n|   ├── Passeios em árvores binárias, in-ordem\n|   └── Passeios em árvores binárias, pás-ordem\n|    \n├── 04-Semana\n│   ├── Introducao-Recursividade\n│   ├── Recursividade\n│   ├── Resolucao de recorrências, Método da Árvore de Recursão\n│   ├── Resolucao de recorrências, Teorema Mestre\n│   ├── Resolucao de recorrências, Método da Subistituição\n│   └── exercios\n├── 05-Semana\n│   ├── Arvores e formas de de percorrer uma árvore \n|   ├── Aula 19 - Algoritmos em Grafos - Árvore Geradora Mínima(A partir do slide 20.)\n│   ├── Aula 20 e 21 - Algoritmos em Grafos - Caminhos Mínimos\n|   ├── Aula 22 - Sobre a Computação Quântica - Uma Breve Introdução\n|   ├── Caminho Euleriano\n|   ├── Caminho mínimo\n|   ├── Algoritmo de Dijkstra\n|   ├── Algoritmo de Bellman-Ford\n|   ├── Arvore geradora mínima\n|   ├── Algoritmo de Kruskal\n|   ├── Algoritmo de Prim\n│   └── exercios\n├── Livros Usados Para Consulta\n│   ├── ALGORITHMS - ROBERT SEDGEWICK - 1983\n│   ├── AN INTRODUCTION TO THE ANALYSIS OF ALGORITHMS - Robert Sedgewick,  Philippe Flajolet - 1946\n└── Projetos\n```\n\n---\n\n## Ferramentas e Linguagens\n\nAs linguagens utilizadas durante o curso serão **C**, **Java** ou **Python**. Para um melhor aproveitamento, recomendo as seguintes ferramentas:\n\n- Compilador para **C** (GCC ou similar).\n- Ambiente para **Java** (JDK 8 ou superior).\n- Interpretador para **Python** (versão 3.8 ou superior).\n- IDE ou editor de texto de sua preferência (Visual Studio Code, IntelliJ IDEA, PyCharm, etc..).\n- Visualização de algoritmos e Estruturas de Dados(**VisualAlgo** https://visualgo.net/en).\n\n---","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Foseasandrepro%2Ftopicos-de-programacao-usp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Foseasandrepro%2Ftopicos-de-programacao-usp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Foseasandrepro%2Ftopicos-de-programacao-usp/lists"}