Informatyka Europejczyka Informatyka Podręcznik dla szkół ponadgimnazjalnych Część 1

Z komputerami stykamy się dziś niemal każdego dnia. Wykorzystujemy je do pracy i rozrywki, wyszukiwania informacji w sieci, komunikowania się ze znajomymi i wielu innych zadań. Jednak komputer to nie tylko gry, edytory tekstu, poczta elektroniczna, portale społecznościowe czy komunikatory -- to także wiele przydatnych narzędzi, które stają się niezbędne do codziennego funkcjonowania we współczesnym świecie.

"Informatyka Europejczyka. Informatyka. Podręcznik dla szkół ponadgimnazjalnych. Część 1" przedstawia zagadnienia związane z algorytmiką i programowaniem. Dowiesz się z tego podręcznika, jakimi prawami rządzą się algorytmy, i nauczysz się rozpoznawać ich typy.

Zyskasz możliwość samodzielnego analizowania algorytmów określających najczęstsze metody numerycznego rozwiązywania problemów obliczeniowych. W dalszej części podręcznika znajdziesz informacje dotyczące programowania w języku C++ - typy danych i instrukcji, strukturę programu, sposoby realizacji typowych zadań programistycznych oraz podstawy programowania obiektowego.

Na płycie CD-ROM dołączonej do książki znajdziesz przykłady programów napisanych w językach C++ i Pascal, uzupełniający materiał dotyczący programowania obiektowego, dane do zadań, pliki potrzebne do wykonywania ćwiczeń oraz wybrane zadania z egzaminów maturalnych.

• Pojęcie algorytmu
• Sposoby przedstawiania algorytmów
• Metody programowania: liniowe, warunkowe, iteracja, rekurencja, "dziel i zwyciężaj", zachłanna
• Analiza i realizacja algorytmów
• Podstawy kryptografii i wybrane algorytmy szyfrujące
• Podstawy języka C++: struktura programu, operacje wejścia i wyjścia, typy instrukcji, proste i złożone typy danych, strukturalizacja programu, dynamiczne struktury danych, plikowe operacje wejścia i wyjścia oraz programowanie obiektowe

Numer dopuszczenia MEN 60/1/09/S

Rozdziały:

Rozdział 1. Wprowadzenie do algorytmiki (9)
1.1. Pojęcie algorytmu (10)
1.2. Etapy rozwiązywania zadań za pomocą komputera (11)
1.3. Sposoby reprezentowania algorytmów (12)
1.4. Algorytmy liniowe i z warunkami (17)
1.5. Iteracja (31)
1.6. Rekurencja (40)
1.7. Metoda "dziel i zwyciężaj" (51)
1.8. Programowanie zachłanne (55)
1.9. Kryptografia i kryptoanaliza. Metody szyfrowania (57)
1.10. Własności algorytmów (60)

Rozdział 2. Algorytmy i ich zastosowanie (65)
2.1. Wyznaczanie największego wspólnego dzielnika i najmniejszej wspólnej wielokrotności dwóch liczb naturalnych (66)
2.2. Wyznaczanie wartości wielomianu, pozycyjne systemy liczbowe i reprezentacja danych liczbowych w komputerze (72)
2.3. Generowanie liczb pierwszych i badanie, czy liczba jest pierwsza (97)
2.4. Przeszukiwanie ciągu liczbowego - metody liniowe (103)
2.5. Znajdowanie najmniejszego lub największego elementu w ciągu liczbowym (110)
2.6. Znajdowanie lidera w zbiorze (113)
2.7. Sprawdzanie monotoniczności ciągu liczbowego (117)
2.8. Sortowanie ciągu liczbowego (119)
2.9. Zastosowanie metody "dziel i zwyciężaj" (136)
2.10. Metody numeryczne i obliczenia przybliżone (150)
2.11. Wyznaczanie wartości wyrażenia zapisanego w odwrotnej notacji polskiej ONP (166)
2.12. Zastosowanie programowania zachłannego (169)
2.13. Wybrane algorytmy kryptograficzne (182)

Rozdział 3. Programowanie w języku C++ (197)
3.1. Języki programowania - pojęcia, klasyfikacja, przykłady (198)
3.2. Wprowadzenie do programowania (200)
3.3. Podstawowe konstrukcje algorytmiczne (223)
3.4. Proste typy danych (236)
3.5. Strukturalizacja programu (238)
3.6. Strukturalne typy danych (254)
3.6.1. Tablice (254)
3.7. Dynamiczne struktury danych (272)
3.8. Plikowe operacje wejścia-wyjścia (279)