chcę zostać informatykiem pełna wersja.pdf

(7945 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
Kup książkę
Poleć książkę
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
Kup książkę
Poleć książkę
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
Kup książkę
Poleć książkę
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
Kup książkę
Poleć książkę
Zgłoś jeśli naruszono regulamin