Tablice - zadania do samodzielnego rozwiązania

Podstawy informatyki- laboratorium -zestaw nr 1
(
Podstawowe konstrukcje( instrukcja warunkowa, pętle, instrukcja przełącznikowa,
tablice jednowymiarowe)
Zadania do samodzielnego rozwiązania
1. P. realizujący konwersję liczby naturalnej n z postaci dziesiętnej na postać binarną.
2. P. realizujący konwersję liczby naturalnej n z postaci dziesiętnej na postać oktalną
i heksadecymalną.
3. P. wczytujący dwie liczby naturalne n i m, dokonujący ich konwersji na postać binarną i symulujący dodawanie
binarne w kodzie binarnym naturalnym.
4. P. wczytujący liczbę całkowitą x i wyznaczający jej najkrótszą n- bitową reprezentację w kodzie znak-moduł.
5. P. wczytujący liczbę całkowitą x i wyznaczający jej najkrótszą n- bitową reprezentację w kodzie U1.
6. P. wczytujący liczbę całkowitą x i wyznaczający jej najkrótszą reprezentację w kodzie U2.
7. P. wczytujący dwie liczby naturalne x i y i symulujący dodawanie tych liczb w kodzie U2
dla najkrótszej reprezentacji mogącej pomieścić wynik dodawania( uwzględnić kontrolę poprawności wyniku).
8. P. wczytujący dwie liczby naturalne x i y i symulujący odejmowanie tych liczb w kodzie U2
( uwzględnić kontrolę poprawności wyniku).
9. P. wyznaczający n-bitową reprezentację binarną danego ułamka dziesiętnego.
10. P. wczytujący ciąg liczb rzeczywistych różnych od zera, oraz wypisujący sumę elementów dodatnich oraz sumę
elementów ujemnych. Wczytywanie ciągu ulega zakończeniu po na wejście zera.
11. P., który wypisuje wszystkie czynniki pierwsze liczby naturalnej n(n>=2)
12. n-cyfrowa liczba naturalna jest liczbą Armstronga , jeśli jest równa sumie n-tych potęg swoich cyfr. Napisać
program znajdujący wszystkie dwucyfrowe i trzycyfrowe liczby Armstronga.
13. P. znajdujący najmniejszą liczbę naturalną n taką, że n dzieli 22−n, ale nie dzieli . 33−n
14. P. znajdujący dwie najmniejsze liczby naturalne , które można przedstawić na różne sposoby jako sumę dwóch
sześcianów liczb naturalnych.
15. P. znajdujący wszystkie liczby Fibonacciego mniejsze od liczby naturalnej n, które są kwadratami lub
sześcianami liczb naturalnych.
16. P. znajdujący największy wspólny dzielnik i najmniejszą wspólną wielokrotną danych n liczb naturalnych.
17. P. znajdujący trzy najmniejsze liczby naturalne n, takie że pomiędzy n a n+10 nie ma żadnej liczby pierwszej.
18. P. znajdujący pięć najmniejszych liczb naturalnych, takich że liczba jest iloczynem trzech różnych liczb
pierwszych.
Podstawy informatyki- laboratorium -zestaw nr 2
Tablice - zadania do samodzielnego rozwiązania
1. Dana jest liczba naturalna n:1..100 i ciąg n liczb całkowitych. Napisz program, który wypisze liczby tego
ciągu w odwrotnej kolejności.
2. Dana jest liczba naturalna n: 1..100, ciąg n liczb całkowitych oraz liczba całkowita k, napisać program, który
wyznaczy ilość wystąpień liczby k w podanym ciągu liczb.
3. Dana jest liczba naturalna k:1..100 i ciąg k liczb całkowitych. Napisz program, który wyznaczy liczbę tego
ciągu najmniej różniącą się od średniej arytmetycznej wszystkich liczb w ciągu.
---------------------------------------------------------------------------------------------------------------------------------------4. Dana jest liczba naturalna n:1..100 i ciąg n znaków. Napisz program, który wypisze ilość wystąpień każdej
małej litery alfabetu w podanym ciągu.
5. Dana jest liczba naturalna n:1..100 i ciąg n znaków. Napisz program, który wypisze te znaki ciągu, które się
powtarzają w tym ciągu oraz dla każdego powtarzającego znaku podać ilość jego wystąpień.
6. Dana jest liczba naturalna n:1..100 i ciąg n znaków. Napisz program, który wypisze te znaki ciągu, które się
nie powtarzają w danym ciągu oraz określi procentowy udział ilości tych znaków wśród wszystkich znaków
występujących w ciągu.
---------------------------------------------------------------------------------------------------------------------------------------7. Dana jest liczba naturalna n: 1..100 i ciąg n liczb całkowitych. Napisz program, który wyznaczy wszystkie
pary kolejnych liczb ciągu o tej własności, że jedna z liczb pary jest kwadratem drugiej.
8. Dana jest liczba naturalna n:1,,100 i ciąg n liczb całkowitych. Napisz program, który wyznaczy wszystkie
trójki kolejnych liczb ciągu o tej własności, że liczba druga jest średnią arytmetyczną liczb pierwszej i trzeciej.
9. Dana jest liczba naturalna n:l..100 i ciąg n liczb całkowitych. Napisz program, który wyznaczy wszystkie
trójki kolejnych liczb ciągu o tej własności, że liczba pierwsza jest parzysta, liczba druga nieparzysta, a liczba
trzecia jest sumą dwóch pierwszych.
10. Dana jest liczba naturalna n: 1. .100 i ciąg n liczb całkowitych. Napisz program, który wyznaczy liczbę
najrzadziej i najczęściej występującą w tym ciągu.
11. Niech dana będzie liczba naturalna n:3..1000. Generujemy stosując rand()%n ciąg 10000 liczb. Rozrzutem
funkcji można nazwać różnicę pomiędzy ilością wystąpień liczby najczęściej losowanej a ilością wystąpień
liczby losowanej najrzadziej. Dla jakiej wartości n funkcja rand() ma najmniejszy rozrzut przy tak ustalonych
warunkach.
12. Dana jest nieujemna liczba naturalna n oraz liczba całkowita p:2..256. Napisz program, który przedstawi
wartość tej liczby w postaci n = xk ⋅ pk + x k −1 ⋅ pk −1 + xk − 2 ⋅ pk − 2 .. + x0 ⋅ p0 .
13. Dane są liczby całkowite n i p typu 2..30, liczba całkowita k z zakresu 1..10 oraz ciąg k liczb całkowitych,
które są kolejnymi cyframi zapisu pewnej liczby naturalnej i układzie o podstawie n. Napisz . program, który
wyznaczy zapis tej liczby w układzie o podstawie p (wynik wypisać w formie z zadania 12).
14. Dana jest liczba całkowita k:2..30 i ciąg k różnych liczb całkowitych (program nie powinien pozwalać na
wprowadzanie takich samych liczb). Napisz program, który wypisze wszystkie podzbiory dwuelementowe
zbioru złożonego z liczb tego ciągu oraz poda ich ilość.
15. Dana jest liczba całkowita k:2..30 i ciąg k różnych liczb całkowitych (program nie powinien pozwalać, na
wprowadzanie takich samych liczb). Ze zbioru utworzonego z liczb tego ciągu wybieramy w sposób losowy 2
liczby, które uważamy za współrzędne punktu na płaszczyźnie. Napisz program, który wypisze współrzędne
wszystkich możliwych do otrzymania w ten sposób punktów płaszczyzny oraz poda ich ilość.
16. Dana jest liczba naturalna n: 1..20. Napisz program, który wygeneruje 1000 liczb naturalnych ze zbioru {l,
2,.., n} a następnie przedstawi częstości występowania poszczególnych liczb w kolejności niemalejącej.
Podstawy informatyki- laboratorium -zestaw nr 3
Funkcje- zadania do samodzielnego rozwiązania
1. Zdefiniować funkcję max4, która zwróci największą z czterech podanych jako argumenty liczb
rzeczywistych a, b, c i d.
2. Zdefiniować funkcję pot obliczającą potęgę o całkowitej podstawie n oraz całkowitym wykładniku k.
Jeżeli obliczenie potęgi nie jest możliwe, funkcja jako swoją wartość powinna zwrócić zero.
3. Zdefiniować funkcję suma obliczającą wartość wyrażenia 0+l+...+n, gdzie n jest dowolną liczbą typu
unsigned int.
4. Zdefiniować funkcję suma obliczającą wartość wyrażenia 0 + 1 + 2 k + 3k + .. + n k , gdzie n i k są liczbami
naturalnymi.
5. Zdefiniować funkcję silnia, dla argumentu zero funkcja powinna zwrócić wartość 1.
6. Zdefiniować funkcję pierwsza o wartościach logicznych, która dla argumentu n typu unsigned int
zwróci wartość prawda, gdy podana jako argument liczba jest liczbą pierwszą (najmniejszą liczbą pierwszą jest
2).
7. Dana jest liczba n typu unsigned int. Zdefiniować funkcję sumad, która dla argumentu n zwróci sumę
wszystkich dzielników właściwych podanej jako argument liczby n (przyjmujemy, że liczby 0 i 1 nie mają
dzielników właściwych).
8. Liczbę naturalną nazywamy liczbą doskonałą, gdy jest równa sumie swoich dzielników właściwych.
Zdefiniować funkcję doskonala o wartościach logicznych, która dla argumentu n typu unsigned int
zwróci wartość logiczną prawda, gdy liczba n jest liczbą doskonałą.
9. Zdefiniować funkcję maxp, która dla argumentu n typu unsigned int zwróci
największą liczbę pierwszą nie większą od n lub zero, jeśli taka liczba nie istnieje.
10. Zdefiniować funkcję maxd, która dla argumentu n typu unsigned int zwróci największą liczbę
doskonałą nie większą od n lub zero, jeśli taka liczba nie istnieje.
1
1. Dana jest liczba n typu int. Napisać funkcję ( i program sprawdzający jej działanie), która wydrukuje liczbę
n w postaci binarnej.
12. Dana jest liczba naturalna n . Napisać funkcję (i program sprawdzający jej działanie), która wyznaczy sumę
liczb pierwszych nie większych od liczby n.
13. Dana jest liczba naturalna n. Napisać funkcję (i program sprawdzajacy jej działanie), która wyznaczy sumę
liczb doskonałych nie większych od liczby n.
14. Zdefiniować funkcję min, która zwróci mniejszą z liczb a i b.
15. Zdefiniować funkcję min3, która zwróci najmniejszą z liczb a, b i c.
16. Zdefiniować funkcję pot, obliczającą potęgę o naturalnym wykładniku k typu unsigned char i
całkowitej podstawie n.
17. Zdefiniować funkcję nd, która dla argumentu n typu int zwróci największy właściwy dzielnik podanej
liczby n lub zero, jeśli argument jest równy 0. Dla liczb 1 i -1 należy przyjąć, że największym dzielnikiem jest
liczba 1.