Susłow Walery - Chcę zostać informatykiem.pdf

(6027 KB) Pobierz
Spis treści
O autorach . .............................................................................................13
Słowo wstępne . .......................................................................................15
Wprowadzenie . ........................................................................................17
Rozdział 1. Wymiarowanie informacji ..........................................................................25
Wstęp . .........................................................................................................................................................25
Zadania . ......................................................................................................................................................28
1.1. Trwałość hasła . ........................................................................................................................28
1.2. Umowa na Internet dla telewizora ........................................................................................29
1.3. Wbudowana pamięć skanera .................................................................................................29
1.4. Pamięć wideo w monitorze ....................................................................................................29
1.5. Czytnik e-booków . ..................................................................................................................29
1.6. Język angielski dla informatyków ..........................................................................................30
1.7. Kamera wideo . .........................................................................................................................30
1.8. Genom ludzki . .........................................................................................................................30
1.9. Wyniki kartkówki . ..................................................................................................................31
1.10. Tryb High Color . ..................................................................................................................31
1.11. Bardzo duży plik wideo .........................................................................................................31
1.12. Jakość obrazków w gazetce studenckiej ..............................................................................32
1.13. Zapisujemy fale dźwiękowe ..................................................................................................32
1.14. Co to jest digitalizacja? ..........................................................................................................32
1.15. Biblioteka na dysku komputera ...........................................................................................32
1.16. Skanowane zdjęcie . ...............................................................................................................33
1.17. Obliczamy kolor . ...................................................................................................................33
Rozwiązania . ..............................................................................................................................................33
1.1. Trwałość hasła . ........................................................................................................................33
1.2. Umowa na Internet dla telewizora ........................................................................................33
1.3. Wbudowana pamięć skanera .................................................................................................34
1.4. Pamięć wideo w monitorze ....................................................................................................35
1.5. Czytnik e-booków . ..................................................................................................................35
1.6. Język angielski dla informatyków ..........................................................................................36
6
Chcę zostać informatykiem
1.7. Kamera wideo . .........................................................................................................................36
1.8. Genom ludzki . .........................................................................................................................36
1.9. Wyniki kartkówki . ..................................................................................................................37
1.10. Tryb High Color . ..................................................................................................................37
1.11. Bardzo duży plik wideo .........................................................................................................37
1.12. Jakość obrazków w gazetce studenckiej ..............................................................................38
1.13. Zapisujemy fale dźwiękowe ..................................................................................................38
1.14. Co to jest digitalizacja? ..........................................................................................................39
1.15. Biblioteka na dysku komputera ...........................................................................................39
1.16. Skanowane zdjęcie . ...............................................................................................................40
1.17. Obliczamy kolor . ...................................................................................................................40
Podsumowanie . .........................................................................................................................................40
Rozdział 2. Matematyka a informatyka .......................................................................43
Wstęp . .........................................................................................................................................................43
Zadania . ......................................................................................................................................................46
2.1. Naturalne liczby szesnastkowe i ósemkowe .........................................................................46
2.2. Obliczenia geometryczne ........................................................................................................46
2.3. Siostra i liczby pierwsze ..........................................................................................................46
2.4. Jaka to funkcja? . ......................................................................................................................47
2.5. Sumujemy szereg . ...................................................................................................................48
2.6. Rysujemy model piramidy 3D ...............................................................................................48
2.7. Kwadrat prawie jak fraktal .....................................................................................................48
2.8. Programujemy liczby pierwsze ..............................................................................................49
2.9. Ciąg arytmetyczny . .................................................................................................................49
2.10. Liczby zaprzyjaźnione ...........................................................................................................49
2.11. Badamy liczby razem z Piotrkiem .......................................................................................50
2.12. Jak zauważyć tendencję? .......................................................................................................50
2.13. Rozwiązanie nieliniowego równania ..................................................................................50
Rozwiązania . ..............................................................................................................................................51
2.1. Naturalne liczby szesnastkowe i ósemkowe .........................................................................51
2.2. Obliczenia geometryczne ........................................................................................................51
2.3. Siostra i liczby pierwsze ..........................................................................................................52
2.4. Jaka to funkcja? . ......................................................................................................................52
2.5. Sumujemy szereg . ...................................................................................................................53
2.6. Rysujemy model piramidy 3D ...............................................................................................54
2.7. Kwadrat prawie jak fraktal .....................................................................................................54
2.8. Programujemy liczby pierwsze ..............................................................................................55
2.9. Ciąg arytmetyczny . .................................................................................................................56
2.10. Liczby zaprzyjaźnione ...........................................................................................................56
2.11. Badamy liczby razem z Piotrkiem .......................................................................................56
2.12. Jak zauważyć tendencję? .......................................................................................................59
2.13. Rozwiązanie nieliniowego równania ..................................................................................60
Podsumowanie . .........................................................................................................................................60
Spis treści
7
Rozdział 3. Logika a informatyka ................................................................................63
Wstęp . .........................................................................................................................................................63
Zadania . ......................................................................................................................................................66
3.1. Logika zapytań w wyszukiwarkach .......................................................................................66
3.2. Poszukiwanie prawidłowości w danych ...............................................................................67
3.3. Logika w rozgrywkach piłkarskich ........................................................................................67
3.4. Szachy, logika i informatyka ..................................................................................................67
3.5. Turniej tenisa a funkcje boolowskie ......................................................................................68
3.6. Tablica prawdy . .......................................................................................................................68
Rozwiązania . ..............................................................................................................................................69
3.1. Logika zapytań w wyszukiwarkach .......................................................................................69
3.2. Poszukiwanie prawidłowości w danych ...............................................................................70
3.3. Logika w rozgrywkach piłkarskich ........................................................................................70
3.4. Szachy, logika i informatyka ..................................................................................................70
3.5. Turniej tenisa a funkcje boolowskie ......................................................................................71
3.6. Tablica prawdy . .......................................................................................................................72
Podsumowanie . .........................................................................................................................................72
Rozdział 4. Algorytmika . ...........................................................................................75
Wstęp . .........................................................................................................................................................75
Zadania . ......................................................................................................................................................79
4.1. Badamy systemy liczbowe ......................................................................................................79
4.2. Porządkujemy liczby . .............................................................................................................79
4.3. Jaki system liczbowy? ..............................................................................................................79
4.4. Analiza algorytmu . ..................................................................................................................80
4.5. Rozwiązanie równania metodą Newtona .............................................................................80
4.6. Struktura danych dla koszykarzy ...........................................................................................81
4.7. Uzupełniamy tablicę danych ..................................................................................................81
4.8. Jak liczyć litery? . ......................................................................................................................82
4.9. Jakie znaki zawiera wyraz (fraza)? .........................................................................................82
4.10. Upraszczamy sumator jednobitowy ....................................................................................82
4.11. Mówić wspak . ........................................................................................................................83
4.12. Notacja polska . ......................................................................................................................83
4.13. Anagramy . ..............................................................................................................................84
4.14. Najmniejsza wartość w zakresie 1...99 ................................................................................84
4.15. Największa wartość dodatnia ...............................................................................................84
4.16. Bardzo duża tablica . ..............................................................................................................85
4.17. Sterujemy tarczą z diod . .......................................................................................................85
4.18. Justyna organizatorem studniówki .....................................................................................86
4.19. Kalkulator dla socjologów ....................................................................................................86
4.20. Dzielimy arkusz . ....................................................................................................................86
Rozwiązania . ..............................................................................................................................................87
4.1. Badamy systemy liczbowe ......................................................................................................87
4.2. Porządkujemy liczby . .............................................................................................................87
8
Chcę zostać informatykiem
4.3. Jaki system liczbowy? ..............................................................................................................87
4.4. Analiza algorytmu . ..................................................................................................................88
4.5. Rozwiązanie równania metodą Newtona .............................................................................89
4.6. Struktura danych dla koszykarzy ...........................................................................................89
4.7. Uzupełniamy tablicę danych ..................................................................................................90
4.8. Jak liczyć litery? . ......................................................................................................................90
4.9. Jakie znaki zawiera wyraz (fraza)? .........................................................................................91
4.10. Upraszczamy sumator jednobitowy ....................................................................................92
4.11. Mówić wspak . ........................................................................................................................93
4.12. Notacja polska . ......................................................................................................................93
4.13. Anagramy . ..............................................................................................................................94
4.14. Najmniejsza wartość w zakresie 1...99 ................................................................................95
4.15. Największa wartość dodatnia ...............................................................................................95
4.16. Bardzo duża tablica . ..............................................................................................................96
4.17. Sterujemy tarczą z diod . .......................................................................................................97
4.18. Justyna organizatorem studniówki .....................................................................................98
4.19. Kalkulator dla socjologów ....................................................................................................99
4.20. Dzielimy arkusz . ..................................................................................................................101
Podsumowanie . .......................................................................................................................................101
Rozdział 5. Programowanie komputerów ...................................................................103
Wstęp . .......................................................................................................................................................103
Zadania . ....................................................................................................................................................108
5.1. Czytaj kod ze zrozumieniem . ..............................................................................................108
5.2. Program szacujący czas podróży .........................................................................................109
5.3. Napraw zegar internetowy . .................................................................................................109
5.4. Program formatuje obrazki . ................................................................................................110
5.5. Kodołamacz . ..........................................................................................................................111
5.6. Zabawy z rombem . ...............................................................................................................111
5.7. Programujemy arkusze dla speców od wzornictwa ..........................................................112
5.8. Formaty arkuszy . ...................................................................................................................113
5.9. Kod dla Ewy . ..........................................................................................................................113
5.10. Schemat kampusu . ..............................................................................................................113
5.11. Kwadratura koła czy kołowatość kwadratu? ...................................................................113
5.12. Co w komórce piszczy? . .....................................................................................................114
5.13. Wypełniamy tablicę . ...........................................................................................................115
5.14. Nowoczesna legitymacja studencka ..................................................................................116
5.15. Błędy logiczne w kodzie . ....................................................................................................116
5.16. Macierze magiczne . ............................................................................................................117
5.17. Oszczędzanie pamięci . .......................................................................................................117
5.18. Popraw kod . .........................................................................................................................118
5.19. Zaokrąglenie w Pascalu . .....................................................................................................118
5.20. Kodowanie tabeli w HTML-u ............................................................................................118
5.21. Kwadratowa spirala . ...........................................................................................................119
Zgłoś jeśli naruszono regulamin