Zagadnienia poruszane na zajęciach Olimpijskiego Koła Informatycznego

Lista zagadnień poruszanych na zajęciach Olimpijskiego Koła Informatycznego


Programowanie OD PODSTAW #10 – wtorek, 23 listopada 2021, 18:00
Link do zajęć: https://youtu.be/JCEifYJT1VY
Bezpieczeństwo, szyfrowanie i polscy matematycy:
Szyfrowanie!
– Kto wygrał Bitwę Warszawską?
– czwartkowe zajęcia nas przygotowują
– czym się zajmuje
https://youtu.be/JCEifYJT1VY?t=14
Dziękuję za Olimpiadę!
https://youtu.be/JCEifYJT1VY?t=182
Napisy – od początku!
https://youtu.be/JCEifYJT1VY?t=386
Napisy – esencja:
https://youtu.be/JCEifYJT1VY?t=508
Napisy – kahoot v1:
https://youtu.be/JCEifYJT1VY?t=2085
Napisy – kahoot v2:
https://youtu.be/JCEifYJT1VY?t=6962
Napisy vs tablice w C++ – różnice:
https://youtu.be/JCEifYJT1VY?t=901
Zadanie Szyfr Cezara – z naszych zajęć!
https://youtu.be/JCEifYJT1VY?t=3092
Kod, omówienie, link do zadania:
https://oki.org.pl/szyfr-cezara
Skrót omówienia zadania:
https://youtu.be/JCEifYJT1VY?t=5939
Spadające gwiazdy – nasze piękne animacje! – Dziękuję!
https://youtu.be/JCEifYJT1VY?t=6384
Co oznacza hasło Każdego dnia mocniejsi? O co chodzi?
https://youtu.be/JCEifYJT1VY?t=7704
Wytłumaczenie v2:
https://youtu.be/JCEifYJT1VY?t=7215
Co w naszym challenge?
https://youtu.be/JCEifYJT1VY?t=6833
Za tydzień zadanie Team z Codefroces:
https://youtu.be/JCEifYJT1VY?t=6889
+= co oznacza?
https://youtu.be/JCEifYJT1VY?t=7213
Szachowe wyzwanie?
https://youtu.be/JCEifYJT1VY?t=7961
Konkurs Mistrz Programowania
– tez będą napisy
– zachęcam do układania zadań!
https://youtu.be/JCEifYJT1VY?t=6120


Olimpiada OD PODSTAW #10 – czwartek, 25
 listopada, 18:00

Link do zajęć: https://youtu.be/OJtDgY3dPlY
Co nas świecie?
Rozpoczęła się tura zamknięta OIJ!
https://youtu.be/OJtDgY3dPlY?t=23
Omówienie zadania Zakup Działki:
https://youtu.be/OJtDgY3dPlY?t=1198
Omówienie kodu zadania Zakup działki:
https://youtu.be/OJtDgY3dPlY?t=4448
Kod algorytmu Binary Search – omówienie:
https://youtu.be/OJtDgY3dPlY?t=4466
Kod:
https://oki.org.pl/zakup-dzialki/
Potęgowanie, logarytm – wyjaśnienie w kahoot:
https://youtu.be/OJtDgY3dPlY?t=348
Złożoność algorytmów – wyjaśnienie w kahoot:
https://youtu.be/OJtDgY3dPlY?t=918
Wprowadzenie do Binary Search:
https://youtu.be/OJtDgY3dPlY?t=1001
Binary Search i encyklopedia:
https://youtu.be/OJtDgY3dPlY?t=5309
Potrzebna wróżka!
https://youtu.be/OJtDgY3dPlY?t=1840
Sami zrobimy wróżkę – szukamy najbliższej działki!
Algorytm naiwny – brutalny, liniowy:
https://youtu.be/OJtDgY3dPlY?t=1940
Przyspieszamy wróżkę – algorytm Binary Search:
https://youtu.be/OJtDgY3dPlY?t=2247
Złożoność Binary Search:
https://youtu.be/OJtDgY3dPlY?t=3791
Kiedy jest fun?
Policzyć cyfrę 40!
https://youtu.be/OJtDgY3dPlY?t=5430
Omówienie Challenge:
https://youtu.be/OJtDgY3dPlY?t=5806
Za tydzień Binary Search po wyniku:
https://youtu.be/OJtDgY3dPlY?t=5910
Binary Search jest prosty i szybki!
https://youtu.be/OJtDgY3dPlY?t=6005


Olimpiada DLA ZAAWANSOWANYCH #9 – poniedziałek, 22 listopada 2021, 18:30
Quiz – grafy, BFS, DFS, maski bitowe, :
https://youtu.be/bwO_8BzLTdg?t=709
Algorytm Dijkstry:
https://youtu.be/bwO_8BzLTdg?t=1670
Zadanie Wiedźmak – finał XVIII OI-a:
https://youtu.be/bwO_8BzLTdg?t=2843
Zadanie Przemytnicy – 10 Olimpiada Informatyczna:
https://youtu.be/bwO_8BzLTdg?t=4021
Challenge:
https://youtu.be/bwO_8BzLTdg?t=5338
Discord OKI – dyskusje, wsparcie:
https://youtu.be/bwO_8BzLTdg?t=5427
Link, dlaczego:
https://youtu.be/bwO_8BzLTdg?t=6390
Korzyści z Olimpiady Informatycznej:
– fun
– zwolnienie z matury
– studia
– stypendia
https://youtu.be/bwO_8BzLTdg?t=5713
Najważniejszy jest udział w Olimpiadzie:
– bez względu na wynik jesteś mocny!
https://youtu.be/bwO_8BzLTdg?t=5775
Różnica między w przygotowaniu – laureat vs finalista:
https://youtu.be/bwO_8BzLTdg?t=5999
Ile zadań robi Mikołaj?
https://youtu.be/bwO_8BzLTdg?t=6103
Medale Mikołaja!
https://youtu.be/bwO_8BzLTdg?t=6352


Programowanie OD PODSTAW #9 – wtorek, 16 listopada 2021, 18:00
Link do zajęć: https://youtu.be/fHBNQyMf-Tc|
Warto programować:
– medycyna (znajdowanie leku, analiza DNA)
– astronomia (wizualizacja galaktyk)
https://youtu.be/fHBNQyMf-Tc?t=13
Bądź seniorem!
Czy warto być informatykiem:
– senior czyli osoba która wnika
– challenge  quizy
– jak najwięcej błędów
https://youtu.be/fHBNQyMf-Tc?t=93
Olimpiada – prowadzi nas bycia seniorem – wartościową osobą na rynku
https://youtu.be/fHBNQyMf-Tc?t=229
Trudności i postęp:
– każdego dnia mocniejsi
– nie porównujemy się do innych
https://youtu.be/fHBNQyMf-Tc?t=282
Tablice w quizie – wyjaśnienie:
https://youtu.be/fHBNQyMf-Tc?t=381
Tablice w JavaScript:
https://youtu.be/fHBNQyMf-Tc?t=3229
Tworzymy animację – Gwiazdozbiór!
Omówienie zadania Gwiazdozbiór:
https://youtu.be/fHBNQyMf-Tc?t=1573
Skrócone omówienie kodu animacji:
Skrócone omówienie kodu – z boku nasza piękna animacja:
https://youtu.be/fHBNQyMf-Tc?t=6600
Kolory RGB – krótkie omówienie na przykładzie:
https://youtu.be/fHBNQyMf-Tc?t=6143
Jak zrobić kółko na ekranie?
Skrócona instrukcja tworzenia programu w JavaScript – kółko na ekranie:
https://youtu.be/fk2wGqeiVBY?t=653
Jak zrobić kreskę na ekranie?
Kreska na ekranie:
https://youtu.be/fk2wGqeiVBY?t=8042
Co we wtorek?
https://youtu.be/fHBNQyMf-Tc?t=8655


Olimpiada OD PODSTAW #9 – czwartek, 18
 listopada, 18:00

Link do zajęć: https://youtu.be/OJtDgY3dPlY
Przed nam tura ukryta Olimpiady Informatycznej Szkół Podstawowych:
https://youtu.be/Jir3J__TIQs?t=73
Gąsienica w kahoot:
https://youtu.be/Jir3J__TIQs?t=347
Quiz – co zrobi gąsienica – wyjaśnienie działania:
https://youtu.be/Jir3J__TIQs?t=4804
Omówienie zadania Diamond Collector
https://youtu.be/Jir3J__TIQs?t=1056
Omówienie kodu zadania Diamond Collector – Amerykańska Olimpiada Informatyczna:
https://youtu.be/Jir3J__TIQs?t=3732
Złożoność algorytmu omówionego w zadaniu:
https://youtu.be/Jir3J__TIQs?t=3572
Kod / linki:
https://oki.org.pl/diamond-collector
Program który działa wolno – bez gąsienicy – złożoność n^2:
https://youtu.be/Jir3J__TIQs?t=4545
I szybka gąsienica:
https://youtu.be/Jir3J__TIQs?t=4972
Opis Challenge #9:
https://youtu.be/Jir3J__TIQs?t=5170
Co w czwartek:
Binary Search – mocny algorytm
Dlaczego warto
10% zadań można rozwiązać
https://youtu.be/Jir3J__TIQs?t=5429


Olimpiada DLA ZAAWANSOWANYCH #9 – poniedziałek, 15 listopada 2021, 18:30

Find And Union w quizie:
https://youtu.be/1YZGyc2ODPU?t=365
Operacje bitowe:
https://youtu.be/1YZGyc2ODPU?t=1077
Problemy z dynamikami:
https://youtu.be/1YZGyc2ODPU?t=1744
Jak przedstawić zbiór? – Maski bitowe
https://youtu.be/1YZGyc2ODPU?t=1811
Zadanie kwiatki:
https://youtu.be/1YZGyc2ODPU?t=2679
Zadanie Współczesna Komunikacja:
https://youtu.be/1YZGyc2ODPU?t=3939

 


Programowanie OD PODSTAW #8 –
wtorek, 9 listopada 2021, 18:00

Link do zajęć: https://youtu.be/gAeRdK2Bsxg
Jakie problemy rozwiązujemy?
Dlaczego tablice?
– trzymamy dużo podobnych informacji -> jak?
https://youtu.be/gAeRdK2Bsxg?t=11
Dlaczego potrzebujemy tablic?
Tablice? Gry, przyszłość, misja
https://youtu.be/gAeRdK2Bsxg?t=90
Programowanie? Misja!
Dlaczego? Po co się uczymy?
– chcemy pisać aplikacje bankowe, edukacyjne, medyczne
– programowanie to jest misja
– Steve Wozniak
– przed nami misja!
– idealnie się przygotować przez olimpiadę!
https://youtu.be/gAeRdK2Bsxg?t=132
Tablice – wyjaśnienie od samego początku?!
https://youtu.be/gAeRdK2Bsxg?t=354
Pojedyncze zmienne są niewygodne:
https://youtu.be/gAeRdK2Bsxg?t=480
Tablice – czym są?
https://youtu.be/gAeRdK2Bsxg?t=554
C++ jest piękny!
– możemy zajrzeć do komputera!
– do pamięci
– daje wolność oraz odpowiedzialność
https://youtu.be/gAeRdK2Bsxg?t=1743
Hakujemy!
https://youtu.be/gAeRdK2Bsxg?t=1849
Tablice w pytaniach i odpowiedziach:
https://youtu.be/gAeRdK2Bsxg?t=1895
Tablice w pytaniach i odpowiedziach 2:
https://youtu.be/gAeRdK2Bsxg?t=6341
Zadanie oceny – omówienie:
https://youtu.be/gAeRdK2Bsxg?t=2881
Skrót omówienia zadania Oceny:
https://youtu.be/gAeRdK2Bsxg?t=5481
Zadanie Oceny – Kod / linki / rozwiązanie:
https://oki.org.pl/oceny-tablice
Wymyśl zadanie!
https://youtu.be/gAeRdK2Bsxg?t=7209


Olimpiada OD PODSTAW #8 – czwartek, 11 listopada 2021, 18:00
Gąsienica – quiz wprowadzający:
https://youtu.be/JggX75UKThc?t=226
Film/video o gąsienicy:
Jak się porusza gąsienica?
Małe nózki duże kroki!
Gąsienica w ruchu
Co fascynuje Tomka?
Natura inspiruje
https://youtu.be/JggX75UKThc?t=1000
Zadanie Books – platforma codeforces:
https://youtu.be/JggX75UKThc?t=1086
Kod / linki / rozwiązanie:
https://oki.org.pl/books/
Rozwiązanie brutalne zadania Books:
https://youtu.be/JggX75UKThc?t=1461
Algorytm gąsienicy – usprawniamy algorytm brutalny
https://youtu.be/JggX75UKThc?t=1830
Algorytm gąsienicy
https://youtu.be/JggX75UKThc?t=2004
Z czego wynika algorytm gąsienicy?
https://youtu.be/JggX75UKThc?t=2163
Złożoność algorytmu gąsienicy:
https://youtu.be/JggX75UKThc?t=2990
Kod zadania Books:
https://youtu.be/JggX75UKThc?t=3210
Czy Tomek zapominał użyć long long?
https://youtu.be/JggX75UKThc?t=4036
Dowód nie wprost = Jeśli a*b=400 to czy a i b mogę być jednocześnie większe od 20?
https://youtu.be/JggX75UKThc?t=4060
Czy komputer nas potrzebuje – metoda brutalna vs optymalna – czas działania komputera
Szukamy dzielników liczby 900
https://youtu.be/JggX75UKThc?t=4221
Challenge – opis:
https://youtu.be/JggX75UKThc?t=4778

Olimpiada DLA ZAAWANSOWANYCH #8 – poniedziałek, 8 listopada 2021, 18:30
Link do zajęć: https://youtu.be/1YZGyc2ODPU
Quiz:
https://youtu.be/yvEDfGKN8Bo?t=322
Problem #1 – czy istnieje droga?:
https://youtu.be/yvEDfGKN8Bo?t=1080
Na jakie pytania odpowiada Find And Union?
https://youtu.be/yvEDfGKN8Bo?t=1175
Złożoność Find And Union:
https://youtu.be/yvEDfGKN8Bo?t=1772
Gdzie przepisujemy informacje o reprezentantach?
Czy z większego do mniejszego?
https://youtu.be/yvEDfGKN8Bo?t=1930
Utrata funkcjonalności i małe komplikacje
https://youtu.be/yvEDfGKN8Bo?t=2465
Algorytm Find And Union:
https://youtu.be/yvEDfGKN8Bo?t=2531
Zadanie Tunele:
https://youtu.be/yvEDfGKN8Bo?t=3629
Obserwacja Kaliny – co jeśli likwidujemy krawędź z cyklu?
– dwuspójne
https://youtu.be/yvEDfGKN8Bo?t=4647
Olimpiada – nie ociągajmy się!
https://youtu.be/yvEDfGKN8Bo?t=5052
Nie wolno ściągać!
https://youtu.be/yvEDfGKN8Bo?t=5140
Na czym polega poprawne rozwiązanie w Olimpiadzie?
https://youtu.be/yvEDfGKN8Bo?t=5367