Podsumowanie materialu z calego roku szkolnego klasy II
ð Podstawa programowa: I-VPonizej znajdziesz zestawienie najwazniejszych tematow omowionych w tym roku szkolnym. Uzyj tego jako checklisty - upewnij sie, ze rozumiesz kazdy temat.
Stworz mape myslowa podsumowujaca caly material z klasy II. W centrum "Informatyka Klasa II", glowne galerie: Algorytmy, Programowanie, Bazy danych, Spoleczenstwo informacyjne, Projekty. Do kazdej galezi dopisz 3-5 kluczowych pojec.
Rozwiaz nastepujace zadania (na kartce lub w Pythonie):
a) Napisz rekurencyjna funkcje obliczajaca n-ty wyraz ciagu Fibonacciego.
b) Jaka jest zlozonosc obliczeniowa sortowania babelkowego? A sortowania przez scalanie?
c) Dla listy [38, 27, 43, 3, 9, 82, 10] - wykonaj reczne sortowanie przez scalanie (pokaz kroki).
def fibonacci(n):
"""Rekurencyjna funkcja Fibonacciego."""
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
# Test:
for i in range(10):
print(f"F({i}) = {fibonacci(i)}")
# 0, 1, 1, 2, 3, 5, 8, 13, 21, 34a) Napisz klase Uczen z atrybutami: imie, nazwisko, oceny (lista). Dodaj metody: dodaj_ocene(), srednia(), __str__().
b) Napisz zapytanie SQL, ktore: (1) tworzy tabele "produkty" z kolumnami id, nazwa, cena, ilosc; (2) wstawia 3 produkty; (3) wyswietla produkty drozisze niz 50 zl posortowane po cenie malejaco.
class Uczen:
def __init__(self, imie, nazwisko):
self.imie = imie
self.nazwisko = nazwisko
self.oceny = []
def dodaj_ocene(self, ocena):
if 1 <= ocena <= 6:
self.oceny.append(ocena)
else:
print("Ocena musi byc miedzy 1 a 6!")
def srednia(self):
if not self.oceny:
return 0
return sum(self.oceny) / len(self.oceny)
def __str__(self):
return f"{self.imie} {self.nazwisko}, srednia: {self.srednia():.2f}"
# Test:
u = Uczen("Jan", "Kowalski")
u.dodaj_ocene(5)
u.dodaj_ocene(4)
u.dodaj_ocene(3)
print(u) # Jan Kowalski, srednia: 4.00Przejrzyj liste tematow z teorii. Dla kazdego tematu ocen swoja znajomosc w skali: (A) znam dobrze, (B) znam podstawy, ale potrzebuje powtorki, (C) nie znam / nie pamietam. Dla tematow z kategoria B i C - zaplanuj powtorke (jakie materialy przerobisz, kiedy).