Poszukujemy liczby

Sformułowanie problemu wyszukiwania

1. Wylosowanie elementów tablicy
2. Wypisanie elementów tablicy
3. Wyszukanie elementu w tablicy
4. Wypisanie wyniku wyszukiwania

Funkcja losująca elementy tablicy

1. void Losuj(int T[])
2. {
3. for (int i=0; i<N; i++)
4. T[i] = rand()%100;
5. }

Funkcja wypisująca elementy tablicy

1. void Wypisz(int T[])
2. {
3. for (int i=0; i<N; i++)
4. cout << T[i] << " ";
5. cout << endl;
6. }

Funkcja wyszukująca liczbę w ciagu n-liczb

1. bool Wyszukaj(int T[], int x)
2. {
3. bool wynik = false;
4. for (int i=0; i<N; i++)
5. {
6. if (T[i] == x)
7. {
8. wynik = true;
9. break;
10. }
11. }
12. return wynik;
13. }

Główny program

1. #include <iostream>
2. #include <ctime>
3. using namespace std;
4. const int N=50;
5. // funkcje
6. int main()
7. {
8. //Poszukujemy liczby str 151
9. int T[N], x;
10. srand(time(NULL));
11. Losuj(T);
12. Wypisz(T);
13. cout << "Podaj szukana liczba" ;
14. cin >> x;
15. cout << Wyszukaj(T, x);
16. MiniMaksi(T);
17. return 0;
18. }

ZADANIA

1. Napisz program, który w tablicy n liczbcałkowitych znajdzie:
   
   1. wartość najmniejszą
   2. wartość najwiekszą
   3. liczbę, o najmniejszej sumie cyfr (jeśli jest kilka takich liczb to wszystkie nalezy wymienić)
   4. liczbę, o najwiekszej sumie cyfr (jeśli jest kilka takich liczb to wszystkie nalezy wymienić)
   5. najwiekszą i najmniejszą liczbę parzystą
   6. najwiekszą i najmniejszą liczbę nieparzystą
   7. ilośc liczb należących do przedziału domknietego <a, b> gdzie a<b

      Warto podkreślić praktyczne zastosowanie łączenia zdań logicznych poprzez spójniki logiczne w zdania złożone. Dzięki temu możemy pisać kody źródłowe, które są krótsze i bardziej zwięzłe, gdyż wiele instrukcji warunkowych można zastąpić jedną.

      Realizując ćwiczenia i zadania polegające na stworzeniu kodu źródłowego o określonym działaniu, warto podkreślić, by przed przystąpieniem do pisania kodu źródłowego pamiętać o wcześniejszych etapach rozwiązywania problemów z wykorzystaniem komputera – na przykład sformułowaniu algorytmu.

      Wykorzystując zmienne typu string w języku C++, do kodu źródłowego dodaje się dyrektywę #include . Warto podkreślić, że string i iostream nie są jedynymi bibliotekami, z jakich można korzystać w tym języku. Biblioteki znacznie zwiększają możliwości języka. Można to zilustować animacją Podstawowe biblioteki języka C++, dostępną na stronie dlanauczyciela.pl.

       

      Zadanie 2 (łatwe)

      Przelicz na system dwójkowy podane poniżej liczby dziesiętne:

      10(10) =	(2)	.
      100(10) =	(2)	.
      1000(10) =	(2)	.
      10000(10) =	(2)	.
      93673(10) =	(2)	.

       

      Zadanie 3 (dosyć łatwe)

      Ile razy wzrośnie zakres n-bitowych liczb binarnych, gdy liczbę bitów zwiększymy o 1, 2, 3, 4, m bitów? Odpowiedź uzasadnij.

      Zadanie 4 (łatwe)

      Obliczyć wartość dziesiętną następujących liczb dwójkowych:

      11,101(2) =	(10)	.
      101,1101(2) =	(10)	.
      1101011,11001(2) =	(10)	.

      
      

      Zadanie 5 (łatwe)

      Przeliczyć podane liczby dziesiętne na zapis dwójkowy:

      7,6875(10) =	(2)	.
      15,84375(10) =	(2)	.
      27,8359375(10) =	(2)	.

      
      

      Zadanie 6 (dosyć łatwe)

      Wyznaczyć 100 cyfr ułamkowych dwójkowego rozwinięcia liczby dziesiętnej 0,8₍₁₀₎.

       

      Zadanie 7 (dosyć łatwe)

      Wyznacz błąd względny i bezwzględny rozwinięcia dwójkowego liczby dziesiętnej 0,2₍₁₀₎ o dokładności 10 binarnych cyfr ułamkowych.