1907967365

1907967365



<4>


Informatyka +

Streszczenie

Komputery nie przestały być maszynami matematycznymi - jak kiedyś je nazywano - i obecnie służą również do wykonywania różnych obliczeń. Kurs jest poświęcony m.in. algorytmom wyznaczania: dziesiętnej i binarnej reprezentacji liczb, obliczania wartości wielomianu, największego wspólnego dzielnika dwóch liczb (algorytm Euklidesa) oraz wartości potęgi. Motywacją dla wprowadzenia tych algorytmów jest chęć objaśnienia metody szyfrowania informacji z kluczem publicznym RSA, powszechnie stosowanej w kryptografii komputerowej.

Z podstaw algorytmiki omawiane są m.in. specyfikacja problemu, schematy blokowe algorytmów, podstawowe struktury danych (ciąg i tablica) oraz pracochłonność algorytmów. Część praktyczna zajęć jest poświęcona wprowadzeniu podstawowych instrukcji języka programowania (iteracyjnych i warunkowych oraz procedury i funkcji niestandardowej), wystarczających do zaprogramowania i uruchomienia komputerowych realizacji omówionych algorytmów, język programowania służy głównie do zapisywania i testowania rozwiązań rozważanych problemów, a nie jest celem zajęć samym w sobie. Wykorzystywane jest również oprogramowanie edukacyjne, ułatwiające zrozumienie działania algorytmów I umożliwiające wykonywanie eksperymentów z algorytmami bez konieczności ich programowania. Przytoczono ciekawe przykłady zastosowań omawianych zagadnień.

W drugiej części kursu są przedstawiane wybrane techniki rozwiązywania problemów za pomocą komputera, m.in. podejście zachłanne (do wydawania reszty), przeszukiwanie z nawrotami (do ustawiania hetmanów na szachownicy) i rekurencja w realizacji wybranych algorytmów. Zajęcia praktyczne są poświęcone komputerowej realizacji wybranych technik algorytmicznych na odpowiednio dobranych przykładach problemów.

Rozważania są prowadzone na elementarnym poziomie i do ich wysłuchania oraz wzięcia udziału w warsztatach wystarczy znajomość informatyki wyniesiona z gimnazjum oraz matematyki na poziomie szkoły średniej. Te zajęcia są adresowane do wszystkich uczniów w szkołach ponadgimnazjalnych, zgodnie bowiem z nową podstawą programową, kształceniem umiejętności algorytmicznego rozwiązywania problemów mają być objęci wszyscy uczniowie.

W tych materiałach dla słuchaczy, algorytmy są zapisywane w języku Pascal. Odpowiednie wersje w języku C++ będą przekazane słuchaczom na zajęciach.



Wyszukiwarka

Podobne podstrony:
Kim jestem? „Człowiek nie przestaje być wielkim nawet w swojej słabości. Nie lękajcie się być świadk
Jest to entuzjazm dla Osoby: Jezus Chrystus nie przestaje być Ideałem, najdoskonalszym Wzorem
nr 1-2/1968TECHNIKI KOMPUTEROWE mgr i n 2. Andrzej W A K l> A INSTYTUT MASZYN MATEMATYCZNYCH MiKr
59481 P4210064 1 LITURGIA ŚREDNIOWIECZNA Msza nigdy nie przestała być głównym aktem kultu Kościoła r
Nurt pesymistyczny - nie mogą przestać być uzależnione, gdyż jak osiągną zysk to go transferują poza
Wycena Nieruchomo i c i Nr 42 § 6. 1. Źródłem informacji o cenach transakcyjnych nie mogą być inform
img097 « Rysunku Rodany Ich realizować. Mimo to tendencje te nie przestają być aktywne, lecz ujawnia
scandjvutmp7e01 96 wnych stworzeń. Zabrane od dzieciństwa na pastwę roskoszy wy . znawców islamizmu
o całkowitym rozwoju człowieka, który nigdy nie przestaje być przecież dzieckiem własnych rodziców,
<4>Informatyka + Streszczenie Komputery są dziś powszechnie stosowane do przechowywania,
Obraz7 (38) „wysłuchane przez bogów; zaraza nie ustąpiła; kraj I letytów nie przestawał być okrutni

więcej podobnych podstron