Programiranje 3

Namenjeno ucenicima 3. godine SI smera Druge Kragujevacke Gimnazije

• 09.09.2020 (2 casa) Iz fajla Grafovi.pdf obradjeno je samo "Predstavljanje grafova" Nece sve celine iz ove skipte biti odradjene. Ako nadjem jos literature i zadataka koji su pogodni vama uploadovacu ✨
• 11.09.2020 (1 cas) Uploadovala sam 2 zadatka koja cemo obradjivati na casu
  • 1.txt i 2.txt
• 14.09.2020 (2 casa)
  • Link za dodatno pojasnjenje Liste Susedstva i Matrice Susedstva (video link) - https://www.youtube.com/watch?v=k1wraWzqtvQ&ab_channel=mycodeschool
  • Dodala fajl Zadaci.doc za vezbanje
  • Zadaci 3_zadatak.c i 4_zadatak.c za vezbanje (lista susedstva i matrica susedstva)
• 17.09.2020 (1 cas) - cetvrtak
  • Obradjujemo pretragu grafa po sirini (BFS)
  • Iz skripte 03_Grafovi.pdf (str3) pogledati princip pretrage grafa u sirinu
• 21.09.2020 (2 casa) - ponedeljak
  • Update-ovala sam 3 zadatak za listu susedstva (za one koji zele vise 😃)
  • Vezbamo pretragu grafa u sirinu i obradjujemo pretragu grafa u dubinu (DFS)
  • Objasnjenje za BFS i DFS mozete pogledati na sledecim linkovima:
    1. https://www.youtube.com/watch?v=pcKY4hjDrxk&ab_channel=AbdulBari
    2. https://www.youtube.com/watch?v=5mG-qBRhvKQ&ab_channel=TheoryofProgramming
  • Dodala sam 3. i 4. zadatak za BFS i DFS
• 24.09.2020 (1 cas) - cetvrtak
  • Vezbamo pretragu grafa u dubinu (DFS) i u sirinu (BFS)
• 28.09.2020 (2 casa) - ponedeljak
  • Obradjujemo Topolosko sortiranje grafa (Khan-ov algoritam i algoritam zasnovan na DFS metodologiji)
  • Iz skripte 03_Grafovi.pdf (str 7) objasnjenje Topoloskog sortiranja, ali objasnjenje nije dovoljno jer je potrebno da se isprati sve sa casa (pisanje u sveskama je neophodno)
  • Dogovor za Kontrolnu vezbu
• 01.10.2020 (1 cas) - cetvrtak
  • Test je zakazan za ponedeljak 05.10.2020
  • Pripremacemo se za test
• 12.10.2020 (2 casa) - ponedeljak
  • Saopstavanje ocena sa testa
  • Obradjujemo Topolosko sortiranje koristeci DFS algoritam, updatovala img "Topological-Sorting-1" za bolje objasnjenje algoritma
  • Obradjujemo takodje Dijkstra algoritam, njegovo objasnjenje imate u fajlu "03_Grafovi" (11. str.) i na linku https://www.freecodecamp.org/news/dijkstras-shortest-path-algorithm-visual-introduction/
• 15 i 19.10.2020 (1 cas i 2 casa) - cetvrtak i ponedeljak
  • Obrada teme Dijkstra algoritam
• 26.10.2020 (2 casa) - ponedeljak
  • Obrada teme Floyd-Warshallov algoritam
  • Objasnjenje algoritma imate u fajlu "03_Grafovi" (12. str) i na linku https://www.youtube.com/watch?v=oNI0rf2P9gE&ab_channel=AbdulBari
• 29.10.2020 (1 cas) - cetvrtak
  • Pripremacemo se za test koji ce se odrzati 02.11.2020
  • Teme koje ce biti na testu: Topolosko sortiranje (1. i 2. nacin), Dijkstra algoritam i Floyd-Warshallov algoritam
• 02.11.2020 (2 casa) - ponedeljak
  • Odradjivace se test
  • Na testu trebate poneti jednu boju (drvenu ili flomaster) sa sobom
  • Od pseudocoda ce biti za Khanov i Floyd-Warshallov algoritam
  • Obratiti paznju kod Dijkstrinovog algoritma na najkracu putanju od startnog do svakog sledeceg cvora (zbog toga vam je potrebna bojica)
• 09.11.2020 (2 casa) - ponedeljak
  • Sistematizacija Grafova
  • Podsecanje gradiva sa prvog testa
  • Narednog casa otpocecemo da obradjujemo oblast Algoritmi Teksta
• 16.11.2020 (2 casa) - ponedeljak
  • Obradjivacemo novo gradivo "Algoritam za podudaranje niza uz pomoc Grube Sile (Brute Force - BF)"
  • Objasnjenje algoritma imate na linku https://www.youtube.com/watch?v=yMJLpdKV0BQ&ab_channel=TutorialsPoint%28India%29Ltd
• 19.11.2020 (1 cas) - cetvrtak
  • Obradjivacemo novo gradivo "Algoritam za podudaranje niza uz pomoc KMP (Knuth-Morris-Pratt) algoritma"
  • Objasnjenje algoritma imate na linku https://www.youtube.com/watch?v=V5-7GzOfADQ&ab_channel=AbdulBari
• 23.11.2020 (2 casa) - ponedeljak
  • Obradjivacemo novo gradivo "Algoritam za podudaranje niza uz pomoć BM (Boyer-Moore) algoritma"
  • Objašnjenje algoritma imate na linku https://m.youtube.com/watch?v=3Ft3HMizsCk i https://m.youtube.com/watch?v=Tbj8iH9UkSA