Docsity
Zaloguj sięZarejestruj się
Docsity
Przygotuj się do egzaminów
Przygotuj się do egzaminów

Studiuj dzięki licznym zasobom udostępnionym na Docsity

Otrzymaj punkty, aby pobrać
Otrzymaj punkty, aby pobrać

Zdobywaj punkty, pomagając innym studentom lub wykup je w ramach planu Premium

Informacje i wskazówki
Informacje i wskazówki
Sprzedaj na Docsity
Sprzedaj na Docsity
Zaloguj sięZarejestruj się

Przygotuj się do egzaminów

Studiuj dzięki licznym zasobom udostępnionym na Docsity

Znajdź dokumenty

Przygotuj się do egzaminów dzięki dokumentom udostępnionym na Docsity przez studentów, takich jak ty

Szukaj dokumentów Store

Najlepsze dokumenty w sprzedaży, umieszczone przez studentów, którzy ukończyli studia

Przeszukaj wszystkie materiały do ​​nauki
Docsity AINEW

Streszczaj swoje dokumenty, zadawaj im pytania, przekształcaj je w quizy i mapy myśl

Otrzymaj punkty, aby pobrać

Zdobywaj punkty, pomagając innym studentom lub wykup je w ramach planu Premium

Udostępniaj dokumenty
download point icon20 Punktów

Za każdy zamieszczony dokument

Wszystkie sposoby na zdobycie darmowych punktów
Zdobądź punkty już teraz

Wybierz plan Premium z odpowiednią dla Ciebie ilością punktów

Możliwości studiowania

Wybierz swój przyszły program studiów

Dotrzyj do najlepszych uniwersytetów na świecie już teraz. Szukaj wśród tysięcy uczelni i oficjalnych partnerów

Społeczność

Ranking uczelni

Odkryj najlepsze uniwersytety w twoim kraju, według użytkowników Docsity

Bezpłatne poradniki

Nasze e-booki ratujące uczniów i studentów!

Pobierz bezpłatnie nasze przewodniki na temat technik studiowania, metod panowania nad stresem, wskazówki do przygotowania do prac magisterskich opracowane przez wykładowców Docsity

Algorytmika i Programowanie, Notatki z Informatyka

Informatyka

Sprawdzian składajacy sie z pojęc do algorytmiki i programowania

Typologia: Notatki

2023/2024

Załadowany 05.03.2024

leeniuk
leeniuk 🇵🇱

1 dokument

1 / 3

Toggle sidebar

Ta strona nie jest widoczna w podglądzie

Nie przegap ważnych części!

bg1
70 Sprawdziany i karty odpowiedzi
imię i nazwisko
klasa data
liczba punktów ocena
Sprawdzian
Algorytmika i programowanie
Odpowiedz na poniższe pytania. Wprzypadkupytań zamkniętych podkreśl lub zakreśl prawidłową odpowiedź (w zależ-
ności od zadania może ich być kilka lub tylko jedna). Wmiejsca wykropkowane wpisz odpowiedzi. Zadania praktyczne
rozwiąż na komputerze. Przy każdym zadaniu znajduje się maksymalna liczba punktów, jakie możesz uzyskać za udzie-
lenie prawidłowej odpowiedzi.
1 (2 p.) Zaznacz prawidłowe zakończenie zdania (może być ich więcej niż jedno).
Algorytm Euklidesa może występować w wersji
a) z dzieleniem.
b) z mnożeniem.
c) z dodawaniem.
d) z odejmowaniem.
2 (1 p.) Zaznacz prawidłowe zakończenie zdania.
Algorytm wyodrębniania cyfr danej liczby bazuje na dzieleniu z resztą
a) przez 2.
b) przez 5.
c) przez 10.
d) przez 100.
3 (2 p.) Na czym polega sortowanie? (Może być więcej niż jedna poprawna odpowiedź).
A. Na wyszukaniu w zadanym zbiorze największego elementu.
B. Na uporządkowaniu elementów zbioru w kolejności malejącej.
C. Na uporządkowaniu elementów zbioru w kolejności rosnącej.
D. Na porównaniu elementów zbioru z zadaną liczbą.
4 (2 p.) Za pomocą jakich metod może być zrealizowane sortowanie? (Może być więcej niż jedna poprawna odpowiedź).
A. Przez zliczanie.
B. Przez połowienie.
C. Przez wybieranie.
D. Przez odejmowanie.
5 (1 p.) Zaznacz prawidłowe zakończenie zdania (może być ich więcej niż jedno).
Wyspecjalizowane środowisko programistyczne udostępnia
a) edytor kodu źródłowego.
b) kompilator.
c) narzędzie do identyfikacji błędów.
d) podświetlanie składni.
pf3

Podgląd częściowego tekstu

Pobierz Algorytmika i Programowanie i więcej Notatki w PDF z Informatyka tylko na Docsity!

imię i nazwisko klasa data liczba punktów ocena

Sprawdzian

Algorytmika i programowanie

Odpowiedz na poniższe pytania. W przypadku pytań zamkniętych podkreśl lub zakreśl prawidłową odpowiedź (w zależ- ności od zadania może ich być kilka lub tylko jedna). W miejsca wykropkowane wpisz odpowiedzi. Zadania praktyczne rozwiąż na komputerze. Przy każdym zadaniu znajduje się maksymalna liczba punktów, jakie możesz uzyskać za udzie- lenie prawidłowej odpowiedzi.

1 (2 p.) Zaznacz prawidłowe zakończenie zdania (może być ich więcej niż jedno).

Algorytm Euklidesa może występować w wersji a) z dzieleniem. b) z mnożeniem. c) z dodawaniem. d) z odejmowaniem.

2 (1 p.) Zaznacz prawidłowe zakończenie zdania.

Algorytm wyodrębniania cyfr danej liczby bazuje na dzieleniu z resztą a) przez 2. b) przez 5. c) przez 10. d) przez 100.

3 (2 p.) Na czym polega sortowanie? (Może być więcej niż jedna poprawna odpowiedź).

A. Na wyszukaniu w zadanym zbiorze największego elementu. B. Na uporządkowaniu elementów zbioru w kolejności malejącej. C. Na uporządkowaniu elementów zbioru w kolejności rosnącej. D. Na porównaniu elementów zbioru z zadaną liczbą.

4 (2 p.) Za pomocą jakich metod może być zrealizowane sortowanie? (Może być więcej niż jedna poprawna odpowiedź).

A. Przez zliczanie. B. Przez połowienie. C. Przez wybieranie. D. Przez odejmowanie.

5 (1 p.) Zaznacz prawidłowe zakończenie zdania (może być ich więcej niż jedno).

Wyspecjalizowane środowisko programistyczne udostępnia a) edytor kodu źródłowego. b) kompilator. c) narzędzie do identyfikacji błędów. d) podświetlanie składni.

6 (4 p.) Uzupełnij zdania poniższymi sformułowaniami:^ porządkowania, przez zliczanie iteracyjne, przez połowienie,

warunkową, przez wybór, liniowego, dziel i zwyciężaj. A. W programie sytuację warunkową zapisujemy, stosując instrukcję ………………………………… a jeśli polecenia powtarzają się, to stosujemy instrukcję ………………………………….. B. Wybrany element w zbiorze nieuporządkowanym możemy znaleźć, korzystając z algorytmu ………………………………….. C. Wybrany element w zbiorze uporządkowanym możemy znaleźć, korzystając z algorytmu ………………………………….. D. Zbiór elementów możemy uporządkować, stosując algorytmy ………………………………….. E. Metoda ………………………………… polega na zliczaniu wystąpień poszczególnych wartości w zbiorze, a następ- nie wypisaniu danej liczby tyle razy, ile wynosi liczba jej wystąpień w zbiorze. F. Metoda ………………………………… polega na dzieleniu przeszukiwanego zbioru na dwie części i zawężeniu wykonywanych czynności do jednej z tych części. G. Metoda ………………………………… polega na wyszukaniu w zbiorze ekstremum, zamienieniu jej miejscami z liczbą, która jest aktualnie na początku zbioru, a następnie powtarzaniu tych czynności na pozostałych ele- mentach zbioru.

7 (12 p.) Przeczytaj uważnie poniższe stwierdzenia. Określ, czy są prawdziwe czy fałszywe, zaznaczając odpowiednią

komórkę krzyżykiem. Stwierdzenia Prawda Fałsz Wynikiem wyrażenia 13 % 5 będzie liczba 2. Operator = jest nazywany operatorem przypisania. Pętla powtarzaj aż wykonuje umieszczone w niej polecenia, dopóki warunek jest spełniony. Polecenia umieszczone w instrukcji if są wykonywane, gdy warunek jest spełniony. Algorytm Euklidesa dla liczb 16 i 12 wypisze 4. Liczba b jest dzielnikiem liczby a , jeśli reszta z dzielenia a przez b jest równa 0. Funkcję można wywołać tylko raz. Pierwszy indeks zmiennej indeksowanej to 1. Liczba elementów tablicy musi być z góry określona. Do przechowywania liczb wymiernych używa się zmiennej typu float. W funkcji zwracającej wartość musi wystąpić instrukcja return. Parametr to wartość przekazywana z funkcji.

8 (8 p.) Przeanalizuj programy i podaj wynik ich działania.

Fragment programu zmienna a zmienna b

int a = 10 ;

int b = 3 ;

a = b + 4 ;

b = b * 2 ;

a = a / b;