Lista zadań z ćwiczeń dla II IM z Podstaw Programowania Zestaw VII
1. Omów pojęcie tablicy jednowymiarowej oraz wielowymiarowej. Podaj sposób implementacji tablicy w języku C++.
2. Zaproponuj sposób implementacji (prezentacji) tablicy dwuwymiarowej przy pomocy tablicy jednowymiarowej. Jakie będą zależności wiążące:
a) rozmiary tablic;
b) sposób indeksowania tablic;
c) sposób dostępu do poszczególnych elementów tablicy dwuwymiarowej?
3. Napisz program1
a) pobierający od Użytkownika 10 liczb naturalnych wyświetlający na ekranie wartość najmniejszą oraz największą spośród nich;
b) wyznaczający wszystkie liczby pierwsze z przedziału (1..n), gdzie n jest liczbą całkowitą podaną przez Użytkownika. Program powinien wykorzystywać algorytm tzw. sita Eratostenesa;
c) pobierający od użytkownika n liczb całkowitych, a następnie sortujący te liczby. Program powinien wykorzystywać algorytm tzw. sortowania bąbelkowego.
4*. Napisz program pobierający od Użytkownika wartość prędkości początkowej oraz kąt w rzucie ukośnym i wyświetlający na ekranie 100 par liczb reprezentujących czas i wysokość ciała w tym rzucie dla całego toru ruchu. Wyświetlone pary liczb powinny być także przechowane w odpowiedniej tablicy celem ich późniejszej analizy. Niezbędne funkcje matematyczne dostępne są w bibliotece <math.h>, którą należy dołączyć do programu dyrektywą #include. (Ponieważ jest to program symulujący określone zjawisko fizyczne, bardzo ważne jest tutaj operowanie na właściwych jednostkach wielkości fizycznych). Patrz - Zestaw V zadanie 6*.
1 Przed implementacją programu w języku C++ przedstaw jego algorytm w postaci schematu blokowego