![](https://matinf-uk.pl/wp-content/uploads/2022/02/C-300x300.png)
Algorytm – uporządkowany i uściślony sposób rozwiązania danego problemu, zawierający szczegółowy opis wykonywanych czynności w skończonej liczbie kroków.
Aby rozwiązań dowolny problem/zadanie należy:
- sformułować zadanie,
- określić dane wejściowe,
- ustalić cel (wynik),
- określić metody rozwiązania problemu – algorytm,
- przedstawić algorytm w wybranej postaci,
- przeanalizować poprawność rozwiązania,
- przetestować rozwiązanie na różnych danych.
Algorytm można przedstawić za pomocą opisu słownego, listy kroków, schematu blokowego lub programy w wybranym języku programowania.
Figury używane podczas tworzenia schematu blokowego:
Reprezentacja graficzna | Opis operacji |
![]() | Początek algorytmu |
![]() | Zakończenie algorytmu |
![]() | Wprowadzanie danych (blok wejścia) |
![]() | Wyprowadzanie danych (blok wyjścia) |
![]() | Wykonywanie działań (blok operacyjny) |
![]() | Sprawdzanie warunku (blok warunkowy albo decyzyjny) |
![]() | Łącznik |
![]() | Połączenie |
źródło danych: Podręcznik do informatyki dla klasy 8 “Lubię to” Nowej Ery.
Darmowy program online do tworzenia schematów blokowych:
ĆWICZENIE 1
Napisz specyfikację zadania, listę kroków i schemat blokowy algorytmu obliczającego pole powierzchni P i obwód prostokąta L o bokach a, b.
Wskazówka: wzór na pole prostokąta: P=ab wzór na obwód prostokąta: L=2a+2b |
Na czym polega programowanie?
Aby przedstawić algorytm w postaci programu komputerowego, trzeba go zapisać jako ciąg instrukcji w wybranym języku programowania. Powstaje wówczas kod źródłowy. Następnie program tłumaczony jest na język wewnętrzny komputera – przebiega translacja. Translacja może przebiegać w formie kompilacji lub interpretacji.
![](https://matinf-uk.pl/wp-content/uploads/2022/02/etapy_powstawania_programu_komputerowego.png)
Darmowy program zawierający edytor kodu źródłowego, a także kompilator – Dev C++”
Pierwszy program w języku C++
Ogólna struktura programu:
![](https://matinf-uk.pl/wp-content/uploads/2022/02/Ogolna-struktura-programu-w-C.png)
ĆWICZENIE 2
- Napisz program wyświetlający na ekranie napis „Jestem na lekcji informatyki”.
- Zapisz program pod nazwą Napis.
- Skompiluj i uruchom program.
- Jeśli kompilator wykrył błędy popraw je. Zapisz program pod tą samą nazwą. Skompiluj i uruchom ponownie.
Kod źródłowy pierwszego programu:
#include <iostream>
using namespace std;
int main()
{
cout << "Jestem na lekcji informatyki";
return 0;
}
ĆWICZENIE 3
- Zmodyfikuj program zapisany w ćwiczeniu nr 1, tak aby w drugim wierszu wyświetlał twoje imię.
- Zapisz program pod tą samą nazwą. Skompiluj i uruchom program.
Wskazówka: Aby imię wyświetlało się w drugim wierszu, należy umieścić zapis \n po pierwszej części napisu.
Views: 997