Algorytm gąsienicy – zadanie Bierki
Omówienie zadania Bierki które wymaga algorytmu gąsienicy:
https://youtu.be/MJCkuBDezSE?t=976
Zadanie Bierki pochodzi z II etapu poprzednika Olimpiady Informatycznej Juniorów:
https://youtu.be/MJCkuBDezSE?t=895
Algorytm gąsienicy omówiony na podstawie zadania Bierki:
https://youtu.be/MJCkuBDezSE?t=2345
Złożoność algorytmu gąsienicy:
https://youtu.be/MJCkuBDezSE?t=3188
Strona z rozwiązaniem zadania Bierki – kod C++ który otrzymuje 100%:
Link do zadania Bierki:
https://szkopul.edu.pl/problemset/problem/KiEvCpZBaUNRCp6oTZx2oAQ4/site/
Link do wszystkich zadań II etapu OIG z którego pochodzi zadanie Bierki:
https://szkopul.edu.pl/portal/problemset/oig/1
===============
C++ – pierwszy program
ZADANIE SERCE – pierwszy program wypisujący piękne serce na ekranie
Początek omówienia zadania Serce:
https://youtu.be/zN3CApegsSY?t=1682
Omówienie, kod link do zadania Serce:
https://oki.org.pl/serce/
Piszemy pierwszy program w języku C++
Rysowanie choinki z kodów ASCII
https://youtu.be/xF5wlR-xX8g?t=2072
Link do kodu, omówienia zadania:
https://oki.org.pl/choinka/
===============
Tworzymy CV na podstawie rozwiązanego zadania
Tworzymy CV na podstawie rozwiązanego zadania USACO – Amerykańska Olimpiada Informatyczna.
W przyszłości (staż, projekt, uczelnia) pokazujemy moc, pracowitość, pomysłowość!!!
Nawet na imprezie!
https://youtu.be/UOei4vez6LM?t=7251
CV pomaga nam w zdobyciu dobrej szkoły, stażu – tak jak pan Krzysztof Maziarz z Microsoft który był naszym gościem:
https://youtu.be/yYn4AOQU4S4?t=8114
=================
Komputery są wolne
Dlaczego Olimpiada?
Chodzi o rozwiązanie problemów świata
Oki #1 2019/2020
https://youtu.be/xF5wlR-xX8g?t=953
Ilość operacji. Szczegółowe wyjaśnienie:
https://youtu.be/LryJ-4lrXts?t=8663
Komputer kwantowy nie rozwiąże problemów.
Problemy są o złożoności 2^n
Musimy czekać miliony lat na rozwiązanie tych problemów.
Dlatego świat potrzebuje Ciebie – Twoich pomysłów, by komputer zdążył policzyć.
Świat czeka być dużo nauczył się w Olimpiadzie!!!
https://youtu.be/MJCkuBDezSE?t=120
Sztuczna inteligencja jest potrzebna bo komputery są wolne – startup który zarobił 2.1 mld.
Dlatego startujemy w Olimpiadzie – negujemy, wymyślamy.
https://youtu.be/Je9Bfy6lu3Y?t=237
=================
Przygoda
Programujemy, rozwiązujemy problemy.
Dziś motywuje nas Olimpiada. W przyszłości znajdziemy lek na raka, przyjazny plastik, sygnał dalekiej cywilizacji
https://youtu.be/zN3CApegsSY?t=32
Olimpiada motywuje nas do nauki programowania i algorytmiki.
By w przyszłości pisać programy i znaleźć lek na raka:
https://youtu.be/zN3CApegsSY?t=32
Olimpiada prowadzi nas do pięknej przygody by zmieniać, negować, wymyślać.
Jesteśmy odkrywcami, tymi którzy negują, tymi którzy w przyszłości mają wymyślać w Google’u, start-upach, na uczelniach:
https://youtu.be/2RV8_naxzHE
Przez programowanie, Olimpiadę do pięknej przygody!
https://youtu.be/xF5wlR-xX8g?t=953
=================
Quizy, samodzielne poszukiwania nas rozwijają
Zadanie przed zajęciami są jawne.
Myśląc nad zadaniem więcej korzystamy z zajęć!
https://youtu.be/OC_xrHSMYlA?t=4190
Robiąc research jesteśmy naukowcami, poszukiwaczami, odkrywcami nowych lądów!
https://youtu.be/eCSjwO9wu0I?t=10111
Być odkrywcą! Wszystko się zaczyna od pytania dlaczego? Jest wiele do odkrycia!
https://youtu.be/Q3j6LNU_LRM?t=937
Zawsze zadajemy pytanie dlaczego, kiedy? Wówczas jesteśmy odkrywcami, tymi którzy wymyślą nową rzecz, założą start-up. Historia DD
https://youtu.be/Q3j6LNU_LRM?t=415
Nie ma znaczenia czy umiem programować, czy nie – czy znam algorytmikę czy nie – wystarczy poświęcić się pasji, wystarczy trud, wystarczy liczyć zadania – historia Mikołaja:
https://youtu.be/SUnVGr8lWw4?t=1111
Dlaczego zadania są znane przed zajęciami? Bo nasze pomysły przed zajęciami są najważniejsze:
https://youtu.be/2RV8_naxzHE?t=4530
Nasze pomysły są najważniejsze! Żebyśmy myśleli inaczej niż wszyscy!
https://youtu.be/2RV8_naxzHE?t=5872
Nasza droga która czymś więcej niż programowanie – to wymyślanie!
https://youtu.be/OC_xrHSMYlA?t=254
=================
Programowanie, algorytmika
Po co nam to programowanie?
https://youtu.be/zN3CApegsSY?t=952
By komputer robił nudne, powtarzające się czynności.
By ułatwiał życie – przykłady problemów:
https://youtu.be/zN3CApegsSY?t=1372
Na czym polega programowanie?
Pokazaliśmy to na przykładzie oddzielania grochu od maku
https://youtu.be/zN3CApegsSY?t=1006
zobaczyliśmy, że programowanie to powtarzanie (pętla) i decyzja (warunek)
https://youtu.be/zN3CApegsSY?t=1079
Może ciut więcej
Wielu z nas myśli – ale ja nic nie umiem…
Spokojnie – będzie moc!
https://youtu.be/zN3CApegsSY?t=1092
Nie tylko będziesz pisał programy ale rozwiązywał problemy!
Algorytmika – piękna część informatyki
Dlaczego nikt nie znalazł leku na raku?
Bo komputer jest wolny.
Potrzebujemy algorytmiki – by programy się szybko kończyły
https://youtu.be/zN3CApegsSY?t=1190
Przykłady problemów algorytmicznych:
https://youtu.be/zN3CApegsSY?t=1382
Zapraszam na zajęcia z algorytmiki.
Problem źle rozwiązany komputer liczy długo, problem dobrze rozwiązany – komputer liczy ułamek sekundy,
https://youtu.be/zN3CApegsSY?t=1311
Czym jest język programowania a czym algorytmika?
https://youtu.be/iDPLi4XQN2w?t=6944
Dlaczego warto umieć programować – quiz:
https://youtu.be/zN3CApegsSY?t=609
Mogę pomóc, automatyzuję, jestem lepszy w grach – MAM FUN!
Co to jest programowanie – quiz:
https://youtu.be/zN3CApegsSY?t=450
Jaki musi być program komputerowy?
https://youtu.be/zN3CApegsSY?t=812
Poprawny – a czasem też z szybki!
=====================
OKI – na czym polegają nasze zajęcia?
Na czym polegają nasze zajęcia:
https://youtu.be/zN3CApegsSY?t=1484
* Spotkania – problemy znamy wcześniej by samodzielnie pomyśleć
Nasze pomysły są bardzo ważne
* Quizy
* Challenge
Co jest najważniejsze z tej trójki?
https://youtu.be/zN3CApegsSY?t=1580
Challenge – nasze własne rozwiązania zadań!
To one pchają nas do przodu
Myślimy 4h sami – nawet jak nie zrobimy – najlepiej spędzony czas
Potem szukamy pomocy – Pitagoras nie doszedł tego momentu
Pamiętajmy co jest kluczem do sukcesu
3-6 zadań tygodniowo:
https://youtu.be/zN3CApegsSY?t=1602
Jak dodać własne rozwiązanie do zestawu zadań?
https://youtu.be/zN3CApegsSY?t=3972
Lista zadań w Challenge’u:
https://oki.org.pl/lista-zadan.php
Ranking:
https://oki.org.pl/ranking-z-ostatniego-tygodnia.php
Zachęcam do samodzielnego rozwiązywania zadań – wtedy się rozwijasz!
https://youtu.be/zN3CApegsSY?t=4210
Jak najwięcej samemu!
====================
Lista algorytmów i osób które wymyśliły te algorytmy:
https://www.ics.uci.edu/~eppstein/161/people.html
Lista pionierów w “ComputerScience”:
https://en.wikipedia.org/wiki/List_of_pioneers_in_computer_science