INSTRUKCJE ITERACYJNE



Podobne dokumenty
Zestaw zadań z algorytmiki dla klas trzecich o rozszerzonym programie nauczania z informatyki

PROGRAMOWANIE STRUKTURALNE I OBIEKTOWE CZĘŚĆ 004 (wersja dla ucznia) ALGORYTMY

INSTRUKCJE WARUNKOWE. Zadanie nr 1. Odpowiedź. schemat blokowy

Iteracje. Algorytm z iteracją to taki, w którym trzeba wielokrotnie powtarzać instrukcję, aby warunek został spełniony.

Pzetestuj działanie pętli while i do...while na poniższym przykładzie:

ALGORYTMY. 1. Podstawowe definicje Schemat blokowy

1. Napisz program, który wyświetli Twoje dane jako napis Witaj, Imię Nazwisko. 2. Napisz program, który wyświetli wizytówkę postaci:

LISTA 5. C++ PETLE for, while, do while

do instrukcja while (wyrażenie);

ALGORYTMY Algorytm poprawny jednoznaczny szczegółowy uniwersalny skończoność efektywność (sprawność) zmiennych liniowy warunkowy iteracyjny

WHILE (wyrażenie) instrukcja;

WHILE (wyrażenie) instrukcja;

ALGORYTMY MATEMATYCZNE Ćwiczenie 1 Na podstawie schematu blokowego pewnego algorytmu (rys 1), napisz listę kroków tego algorytmu:

1. Informatyka - dyscyplina naukowa i techniczna zajmująca się przetwarzaniem informacji.

ALGORYTMY. 1. Podstawowe definicje Schemat blokowy

if (wyrażenie ) instrukcja

Zadania do wykonania. Rozwiązując poniższe zadania użyj pętlę for.

INSTRUKCJE PĘTLI, INSTRUKCJA WYBORU. Instrukcja pętli For to do

Laboratorium nr 1. i 2.

1.1. Pozycyjne systemy liczbowe

Schematy blokowe I. 1. Dostępne bloki: 2. Prosty program drukujący tekst.

Napisz program, który dla podanej na standardowym wejściu temperatury w stopniach Fahrenheita wypisze temperaturę w stopniach Celsjusza.

Zadania język C++ Zad. 1. Napisz program wczytujący z klawiatury wiek dwóch studentów i wypisujący informację o tym, który z nich jest starszy.

LUBELSKA PRÓBA PRZED MATURĄ

3.4. FUNKCJA LINIOWA ZADANIA TEKSTOWE. Sześć lat temu ojciec był 6 razy starszy od syna.

Ćwiczenie 3 z Podstaw programowania. Język C++, programy pisane w nieobiektowym stylu programowania. Zofia Kruczkiewicz

Co to jest algorytm? przepis prowadzący do rozwiązania zadania, problemu,

*W uproszczeniu: jest dziewięciu sędziów przyznających po dwie noty: za wartość techniczną i artystyczną (skala od 0.0 do 6.0)

11. Blok ten jest blokiem: a. decyzyjnym b. końcowym c. operacyjnym

for (inicjacja_warunkow_poczatkowych(końcowych); wyrazenie_warunkowe; wyrazenie_zwiekszajace(zmniejszające)) { blok instrukcji; }

METODY KOMPUTEROWE W OBLICZENIACH INŻYNIERSKICH

for (inicjacja_warunkow_poczatkowych; wyrazenie_warunkowe; wyrazenie_zwiekszajace) { blok instrukcji; }

Zadanie 1. Korale (8 pkt) Rozważamy następującą rekurencyjną procedurę Korale, której parametrem jest dodatnia liczba całkowita n.

4. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych.

Suma dziewięciu poczatkowych wyrazów ciagu arytmetycznego wynosi 18, a suma siedmiu poczatkowych

Proste programy w C++ zadania

Algorytm. a programowanie -

Sposoby zapisywania algorytmów

Kurs ZDAJ MATURĘ Z MATEMATYKI MODUŁ 9 Zadania ciągi

Gimnazjum w Tęgoborzy - Algorytmika Strona 1 z 22 mgr Zofia Czech

Algorytmy i struktury danych. Wykład 4

Programowanie - instrukcje sterujące

Lista zadań nr 15 TERMIN ODDANIA ROZWIĄZANYCH ZADAŃ 9 marca 2015

1 Wprowadzenie do algorytmiki

LABORATORIUM Systemy teletransmisji i transmisja danych

W języku C dostępne są trzy instrukcje, umożliwiające tworzenie pętli: for, while oraz do. for (w1;w2;w3) instrukcja

Potęgi str. 1/6. 1. Oblicz. d) Potęgę 3 6 można zapisać jako: A. 36 B C D. 3 6

Tablice mgr Tomasz Xięski, Instytut Informatyki, Uniwersytet Śląski Katowice, 2011

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Liczby rzeczywiste, wyrażenia algebraiczne, równania i nierówności, statystyka, prawdopodobieństwo.

Luty 2001 Algorytmy (7) 2000/2001

d) a n = e) a n = n 3 - n 2-16n + 16 f) a n = n 3-2n 2-50n +100

EGZAMIN MATURALNY Z INFORMATYKI MAJ 2014 POZIOM ROZSZERZONY CZĘŚĆ I WYBRANE: Czas pracy: 90 minut. Liczba punktów do uzyskania: 20 WPISUJE ZDAJĄCY

Zadanie 1. Oblicz prawdopodobieństwo, że rzucając dwiema kostkami do gry otrzymamy:

ZADANIE 1. Ważenie (14 pkt)

Warsztaty dla nauczycieli

P r a w d o p o d o b i eństwo Lekcja 1 Temat: Lekcja organizacyjna. Program. Kontrakt.

Podstawy programowania Laboratorium. Ćwiczenie 2 Programowanie strukturalne podstawowe rodzaje instrukcji

Wstęp do Informatyki

Jarosław Wróblewski Matematyka Elementarna, zima 2012/13

PętlaforwOctave. Roman Putanowicz 13 kwietnia 2008

Instrukcja warunkowa i złoŝona.

KURS MATURA ROZSZERZONA część 1

wagi cyfry pozycje

Rekurencja (rekursja)

Programowanie - wykład 4

7. CIĄGI. WYKŁAD 5. Przykłady :

ALGORYTMY I PROGRAMY

1.8. PRZEDZIAŁY LICZBOWE

Materiał ćwiczeniowy z matematyki Poziom podstawowy Styczeń Klucz odpowiedzi do zadań zamkniętych oraz schemat oceniania

Programowanie w Baltie klasa VII

Wojewódzki Przedmiotowy Konkurs z informatyki dla uczniów szkół gimnazjalnych ETAP REJONOWY 2008/2009 TEST

Zadanie 1. Suma silni (11 pkt)

Część 4 pętla FOR. Instrukcja pętli iteracyjnej FOR. Postać pętli for jest następująca: a)dla jednej instrukcji wykonywanej przez pętlę.

Rekurencja, schemat rekursji i funkcje pierwotnie rekurencyjne

Podstawy informatyki. Informatyka stosowana - studia niestacjonarne. Grzegorz Smyk

PROGRAMOWANIE W C++ ZADANIA

Podstawy Programowania C 02

Instrukcje sterujące

WZÓR OGÓLNY CIĄGU GEOMETRYCZNEGO

PROLOG INNE PRZYKŁADY MACIEJ KELM

Warunki logiczne instrukcja if

EGZAMIN MATURALNY 2010 INFORMATYKA

WYKORZYSTANIE NARZĘDZIA Solver DO ROZWIĄZYWANIA ZAGADNIENIA Problem przydziału

Informacja dla ucznia

Moneta 1 Moneta 2 Kostka O, R O,R 1,2,3,4,5, Moneta 1 Moneta 2 Kostka O O ( )

Język C część 2. Podejmowanie decyzji w programie. if else. switch

Programowanie komputerowe. Zajęcia 1

WIELOMIANY I FUNKCJE WYMIERNE

Aplikacja sieciowa kalkulatora macierzowego zadanie za 10 punktów

ZADANIE 1 Ciag (a n ), gdzie n 1, jest rosnacym ciagiem geometrycznym. Wyznacz wartość największa 2xa 6 a 2 a 4 a 3 x 2 a 3 a 6. ZADANIE 2 ZADANIE 3

Układy równań liniowych. Ax = b (1)

INSTRUKCJE WEJŚCIA I WYJŚCIA

Algorytm poprawny jednoznaczny szczegółowy uniwersalny skończoność efektywność (sprawność) zmiennych liniowy warunkowy iteracyjny

Plan wykładu. Architektura systemów komputerowych. MnoŜenie realizacja sprzętowa (wersja 1) Układy mnoŝące liczby całkowite.

Podstawy programowania 2. Temat: Funkcje i procedury rekurencyjne. Przygotował: mgr inż. Tomasz Michno

Podstawy programowania. Wykład: 4. Instrukcje sterujące, operatory. dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD

PROGRAMOWANIE W PYTHONIE OD PIERWSZYCH KROKÓW

Klasa 2 INFORMATYKA. dla szkół ponadgimnazjalnych zakres rozszerzony. Założone osiągnięcia ucznia wymagania edukacyjne na. poszczególne oceny

Transkrypt:

INSTRUKCJE ITERACYJNE Zadanie nr 1 Przedstaw algorytm za pomocą a i schematów blokowych, który wyświetla na ekranie monitora 10 kolejnych liczb całkowitych począwszy od 1. Zrealizuj problem za pomocą instrukcji DOPÓKI i. DOPÓKI i <=10 WYKONUJ PISZ(i) KOC i <= 10 PISZ(i) PISZ(i) Aś i > 10 PISZ(i) i > 10

Zadanie nr 2 Przedstaw algorytm za pomocą a i schematów blokowych, który oblicza sumę 10 kolejnych liczb całkowitych począwszy od 1 i wyświetla ją na ekranie monitora. Zrealizuj problem za pomocą instrukcji DOPÓKI i. DOPÓKI i <=10 WYKONUJ s := s + i KOC s:= 0 i <= 10 s := s + i s := s + i Aś i > 10 s := s + i i > 10

Zadanie nr 3 Przedstaw algorytm za pomocą a i schematów blokowych, który oblicza sumę 10 kolejnych parzystych liczb całkowitych począwszy od 2 i wyświetla ją na ekranie monitora. Zrealizuj problem za pomocą instrukcji DOPÓKI i. j := 2 DOPÓKI i <=10 WYKONUJ s := s + j j := j + 2 KOC j := 2 s:= 0 i <= 10 s := s + j j := j + 2 j := 2 s := s + j j := j + 2 Aś i > 10 j := 2 s := s + j j := j + 2 i > 10

Zadanie nr 4 Ojciec ma syna, któremu daje przez 30 dni pieniądze w następujący sposób. Pierwszego dnia syn otrzymuje 2 złote, kaŝdego następnego dnia otrzymuje o dwa złote więcej niŝ w dniu poprzednim. Ile pieniędzy zaoszczędzi syn. j := 2 DOPÓKI i <=30 WYKONUJ s := s + j j := j + 2 KOC j := 2 s:= 0 i <= 30 s := s + j j := j + 2 j := 2 s := s + j j := j + 2 Aś i > 30 j := 2 s := s + j j := j + 2 i > 30

Zadanie nr 5 Ojciec ma syna, któremu daje przez 10 dni pieniądze w następujący sposób. Pierwszego dnia syn otrzymuje 2 złote, kaŝdego następnego dnia otrzymuje dwa razy więcej niŝ w dniu poprzednim. Ile pieniędzy zaoszczędzi syn. j := 2 DOPÓKI i <=10 WYKONUJ s := s + j j := j * 2 KOC j := 2 s:= 0 i <= 10 s := s + j j := j * 2 j := 2 s := s + j j := j * 2 Aś i > 10 j := 2 s := s + j j := j * 2 i > 10

Zadanie nr 6 Przedstaw algorytm za pomocą a i schematów blokowych, który wyświetla na ekranie 20 elementów ciągu arytmetycznego: pierwszy element ciągu ma wartość 150, kaŝdy element następny jest o 5 mniejszy. Zrealizuj problem za pomocą instrukcji DOPÓKI i. j := 150 DOPÓKI i <= 20 WYKONUJ PISZ(j) j := j 5 KOC j := 150 i <= 20 PISZ(j) j := j - 5 j := 150 PISZ(j) j := j 5 Aś i > 20 j := 150 PISZ(j) j := j - 5 i > 20

Zadanie nr 7 Przedstaw algorytm za pomocą a i schematów blokowych, który oblicza ilość cegieł w piramidzie o podstawie 10 na 10 cegieł. Zrealizuj problem za pomocą instrukcji DOPÓKI i. DOPÓKI i <= 10 WYKONUJ s := s + i*i KOC s:= 0 i <= 10 s := s + i*i s := s + i*i Aś i > 10 s := s + i*i i > 10

Zadanie nr 8 Pan Kowalski zbudował ścianę z cegieł. KaŜda cegła waŝyła 2 kilogramy. U podstawy ściany znajdowało się 15 cegieł. KaŜda warstwa wyŝsza posiadała o jedną cegłę mnie. Napisz algorytm za pomocą a i schematów blokowych, który oblicza masę ściany. Zrealizuj problem za pomocą instrukcji DOPÓKI i. 5 DOPÓKI i >= 1 WYKONUJ s := s + i*i i := i 1 KOC s := s*2 s := s + i*i i := i - 1 5 s:= 0 i >= 1 s := s*2 5 s := s + i*i i := i - 1 Aś i < 1 s := s*2 5 s := s + i*i i := i - 1 i < 1 s := s*2

Zadanie nr 9 Napisz algorytm za pomocą a i schematów blokowych, który wyświetla na ekranie monitora tabliczkę mnoŝenia w następujący sposób: a) Zrealizuj problem za pomocą instrukcji DOPÓKI i. b) Wartość pierwszego czynnika w kaŝdym działaniu wynosi 5 c) Wartość drugiego czynnika w działaniu pierwszym ma wartość 3 a w kaŝdym następnym jest o jeden większa. d) Program ma wyświetlać 20 działań i := 3 DOPÓKI i <= 22 WYKONUJ PISZ(5;"*";i;"=";5*i) KOC i := 3 i <= 22 PISZ(5;"*";i;"=";5*i) i := 3 PISZ(5;"*";i;"=";5*i) Aś i > 22 i := 3 PISZ(5;"*";i;"=";5*i) i > 22

Zadanie nr 10 Przedstaw algorytm za pomocą a i schematów blokowych, który wyświetla na ekranie monitora ciąg n liczb całkowitych w którym kaŝda liczba jest większa od poprzedniej o określoną wartość. Wartość pierwszego elementu ciągu m, ilość elementów ciągu n i róŝnica między elementami ciągu r jest podawana przez uŝytkownika podczas działania algorytmu. Zrealizuj problem za pomocą instrukcji DOPÓKI i. PODAJ(m;n;r) i:=1 DOPÓKI i <= n WYKONUJ PISZ(m) m := m + r KOC PODAJ(m;n;r) i <= n PISZ(m) m := m + r PODAJ(m;n;r) PISZ(m) m := m + r Aś i > n PODAJ(m;n;r) PISZ(m) m := m + r i > n

Zadanie nr 11 Przedstaw algorytm za pomocą a i schematów blokowych, który ma obliczać sumę dwóch liczb a oraz b których wartości są podawane przez uŝytkownika oraz wyświetlać jej wartość na ekranie monitora. Wartość liczb są podawane dopóki ich suma jest róŝna od zera. Zrealizuj problem za pomocą instrukcji DOPÓKI i. a:=1 b:=1 DOPÓKI a+b <> 0 WYKONUJ PODAJ(a;b) c := a + b PISZ(c) KOC PODAJ(a;b) a := 1 b := 1 a+b <> 0 c := a+b PISZ(c) PODAJ(a;b) c := a + b PISZ(c) Aś a+b = 0 PODAJ(a,b) c := a+b PISZJ(c) a+b = 0

Zadanie nr 12 Przedstaw algorytm za pomocą a i schematów blokowych, który ma realizować następujące załoŝenia: a) program wczytuje z klawiatury wartości trzech zmiennych a (pierwszy element ciągu), n (ilość elementów ciągu), r (róŝnica między elementami ciągu), b) algorytm oblicza sumę oraz iloczyn tego ciągu. c) Zrealizuj problem za pomocą instrukcji DOPÓKI i. PODAJ(a;n;r) i:=1 s:=0 p :=1 DOPÓKI i <= n WYKONUJ s := s + a p := p * a a := a + r KOC PISZ(s;p) Wyjaśnienie pojęć: s suma p iloczyn PODAJ(a;n;r) i:=1 s:=0 p :=1 s := s + a p := p * a a := a + r Aś i > n PISZ(s;p) Wyjaśnienie pojęć: s suma p iloczyn s := s + a p := p * a a := a + r PODAJ(a;n;r) i <= n PODAJ(a;n;r) s := s + a p := p * a a := a + r PODAJ(s;p) i > n PODAJ(s;p)

Zadanie nr 13 Przedstaw algorytm za pomocą a i schematów blokowych, który oblicza silnię podanej liczby i wyświetla jej wartość na ekranie monitora. Zrealizuj problem za pomocą instrukcji DOPÓKI i. PODAJ(n) DOPÓKI i <= n WYKONUJ p := p * i KOC PISZ(p) PODAJ(n) i <= n PISZ(p) p := p * i PODAJ(n) p := p * i Aś i > n PISZ(p) PODAJ(n) p := p * i i > n PISZ(p)

Zadanie nr 14 Przedstaw algorytm za pomocą a i schematów blokowych, który oblicza silnię podanej liczby oraz sumę silni poszczególnych liczb od 1 do tej liczby i wyświetla ich wartości na ekranie monitora. Zrealizuj problem za pomocą instrukcji DOPÓKI i. PODAJ(n) DOPÓKI i <= n WYKONUJ p := p * i s := s + p KOC PISZ(s;p) p := p * i s := s + p PODAJ(n) i <= n PISZ(s;p) PODAJ(n) p := p * i s := s + p Aś i > n PISZ(s;p) PODAJ(n) p := p * i s := s + p i > n PISZ(s;p)

Zadanie nr 15 Przedstaw algorytm za pomocą a i schematów blokowych, który wypisuje ciąg n liczb w którym kaŝda liczba jest równa liczbie poprzedniej podniesionej do kwadratu. Pierwsza liczba jest podawana przez uŝytkownika. Zrealizuj problem za pomocą instrukcji DOPÓKI i. PODAJ(a;n) DOPÓKI i <= n WYKONUJ PISZ(a) a := a * a KOC PODAJ(a;n) i <= n PISZ(a) a := a * a PODAJ(a;n) PISZ(a) a := a * a Aś i > n PODAJ(a;n) PISZ(a) a := a * a i > n

Zadanie nr 16 Przedstaw algorytm za pomocą a i schematów blokowych, który ma obliczać sumę 20 losowych liczb całkowitych z przedziału <30;60>. Zrealizuj problem za pomocą instrukcji DOPÓKI i. DOPÓKI i <= n WYKONUJ x := LOSOWA(30;60) s := s + x KOC i <= n x := LOSOWA(30;60) s := s + x x := LOSOWA(30;60) s := s + x Aś i > n x := LOSOWA(30;60) s := s + x i > n

Zadanie nr 17 Obok przedstawiono. UłóŜ treść zadania do tego schematu. S := 0 Przedstaw algorytm za pomocą schematów blokowych, który oblicza sumę 5 kolejnych liczb całkowitych począwszy od 1 i wyświetla ją na ekranie monitora. Zrealizuj problem za pomocą instrukcji DOPÓKI. i<=5 S := S + i PISZ(S) Zadanie nr 18 Obok przedstawiono. WskaŜ błąd w tym schemacie oraz ułóŝ do niego treść zadania. Tak jest Tak powinno być S := 0 j := 12 S := 0 j := 12 j<=10 i<=10 S := S + j PISZ(S) S := S + j PISZ(S) j := j + 2 j := j + 2 Wyjaśnienie: Warunek ma postać j <= 10 a powinien mieć postać i <= 10 Przykładowa treść zadania: Napisz algorytm za pomocą schematów blokowych, który oblicza sumę 10 elementów ciągu arytmetycznego: 12, 14, wyświetl wynik na ekranie monitora. Zrealizuj zadanie za pomocą instrukcji DOPÓKI.

Zadanie nr 19 Obok przedstawiono. WskaŜ błąd w tym schemacie oraz ułóŝ do niego treść zadania. Tak jest Tak powinno być S := 1 S := 1 S := s * i S := s * i i<5 i>5 PISZ(S) PISZ(S) Wyjaśnienie: Warunek ma postać i < 5 a powinien mieć postać i > 5 Przykładowa treść zadania: Napisz algorytm za pomocą schematów blokowych, który oblicza iloczyn 5 elementów ciągu arytmetycznego: 1, 2, 3, 4, 5. Wynik wyświetl na ekranie monitora. Zrealizuj zadanie za pomocą instrukcji.

Zadanie nr 20 Obok przedstawiono. WskaŜ błąd w tym schemacie oraz ułóŝ do niego treść zadania. Tak jest Tak powinno być S := 0 K := 0 i := 5 S := 0 K := 1 i := 5 S := S + i K := K*i S := S + i K := K*i i>15 i>15 PISZ(S;K) PISZ(S;K) Wyjaśnienie: Przypisano wartość początkową K := 0 a powinno być K := 1 Przykładowa treść zadania: Napisz algorytm za pomocą schematów blokowych, który oblicza sumę oraz iloczyn 11 elementów ciągu arytmetycznego: 5, 6,. Wynik wyświetl na ekranie monitora. Zrealizuj zadanie za pomocą instrukcji.

Zadanie nr 21 Napisz algorytm za pomocą schematy lokowego i a, który oblicza sumę parzystych i iloczyn nieparzystych elementów ciągu arytmetycznego: 10,11...35. 0 DOPÓKI i <= 35 WYKONUJ JEśELI (i MOD 2 = 0) TO s := s + i WPR p := p * i KOC PISZ(s;p) i <= 35 i MOD 2 = 0 PISZ(s;p) s := s + i p := p * i s := s + i

0 JEśELI (i MOD 2 = 0) TO s := s + i WPR p := p * i Aś i > 35 PISZ(s;p) 0 i MOD 2 = 0 s := s + i p := p * i s := s + i i > 35 PISZ(s;p)

Zadanie nr 22 Napisz algorytm za pomocą schematu blokowego i a, który generuje 100 liczby całkowitych z przedziału <20;35>. Algorytm ma obliczać ile wygenerowano liczb większych od 32. ile := 0 DOPÓKI i <= 100 WYKONUJ x := LOSOWA(20;35) JEśELI (x > 32) TO ile := ile + 1 KOC PISZ(ile) x := LOSOWA(20;35) ile := 0 i <= 100 PISZ(ile) x > 32 ile := ile + 1

ile := 0 x := LOSOWA(20;35) JEśELI (x > 32) TO ile := ile + 1 Aś i > 100 PISZ(ile) ile := 0 x := LOSOWA(20;35) x > 32 ile := ile + 1 i > 100 PISZ(ile)

Zadanie nr 23 Anna i Ada otrzymują od taty pieniądze przez 30 dni w następujący sposób: a) pierwsza otrzymuje pieniądze Ada i otrzymała od taty pierwszego dnia 5 złotych b) kaŝdego dnia pieniądze moŝe otrzymać tylko jedna dziewczynka c) dziewczynki otrzymują pieniądze na przemian d) wysokość otrzymywanych kwot wzrasta codziennie o 5% Napisz algorytm który obliczy ile pieniędzy zaoszczędzi Anna i Ada? ada := 0 anna := 0 kwota := 5 DOPÓKI i <= 30 WYKONUJ JEśELI (i MOD 2 = 0) TO anna := anna + kwota WPR ada := ada + kwota kwota := kwota + (5 * kwota)/100 KOC PISZ(anna;ada) i MOD 2 = 0 anna := 0 ada := 0 kwota := 5 i <= 30 PISZ(anna;ada) anna := anna +kwota ada := ada + kwota kwota := kwota + (5 * kwota)/100

ada := 0 anna := 0 kwota := 5 JEśELI (i MOD 2 = 0) TO anna := anna + kwota WPR ada := ada + kwota kwota := kwota + (5 * kwota)/100 Aś i > 30 PISZ(anna;ada) anna := anna +kwota anna := 0 ada := 0 kwota := 5 i MOD 2 = 0 ada := ada + kwota kwota := kwota + (5 * kwota)/100 i > 30 PISZ(anna;ada)