Website Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
Commit5976b568d364866d4d4b620e5cd8fd318c6d0bef (patch)
Author
 Angel Dimitriev <achi_d@abv.bg>
2021-11-15 06:47:39 -0500
Committer
 GitHub <noreply@github.com>
2021-11-15 06:47:39 -0500
Filesfa1551fee6747db27ddafb84b8bf20533ab4a785
Introduction_to_programming_FMI-5976b568d364866d4d4b620e5cd8fd318c6d0bef.tar
Introduction_to_programming_FMI-5976b568d364866d4d4b620e5cd8fd318c6d0bef.tar.gz
Introduction_to_programming_FMI-5976b568d364866d4d4b620e5cd8fd318c6d0bef.zip
Parent7b0efc1490c72716d1225df5ba4f9d92299d8ef5 (diff)
Update main.cpp
1 files changed, 1 insertions, 146 deletions
-rw-r--r--Sem 06 -kn/main.cpp147
diff --git a/Sem 06 -kn/main.cpp b/Sem 06 -kn/main.cpp
index 00ab1a8..9c558e3 100644
--- a/Sem 06 -kn/main.cpp
+++ b/Sem 06 -kn/main.cpp
@@ -1,146 +1 @@
-#include <iostream>
-using namespace std;
-
-
-//Масиви.
-//- последователност от елементи от един тип.
-//- Елементите са ПОСЛЕДОВАТЕЛНО разположени в паметта.
-
-
-// <тип> <име>[<КОНСТАНТА: брой клетки>]
-
-// Елементите са от един тип.
-//Елементите са ПОСЛЕДОВАТЕЛНО разположени в паметта.
-
-// Имаме константен достъп до произволен елемент!
-
-// type arr[n]. адрес на k-ия елемент: arr + k * sizeof(type)
-// само с аритметика намираме адреса на клетката
-
-//Ститични масиви - масиви, на които големината трябва да бъде
-// известна преди да се компилира програмта!
-
-void print(const int arr[], int size)
-{
- cout << "[ ";
- for (int i = 0; i < size; i++)
- cout << arr[i] << " ";
- cout << "]" << endl;
-
- cout << arr[size + 10] << endl;
-}
-
-bool linearSearch(const int arr[], int size, int el)
-{
- for (int i = 0; i < size; i++)
- {
- if (arr[i] == el)
- return true;
- }
- return false;
-}
-
-void f(int arr[])
-{
- arr[0] = 44;
-}
-
-// Задача:
-// Въвежда се цяло число n (n<=1000).
-// Отпечатайте всички прости числа в [1...n].
-
-// Решето на Ератостен
-
-//Задача:
-// Напишете функция, която приема сортиран масив и елемент
-// и връща дали елементът се съдържа в масива
-
-//binary search
-
-
-bool binarySearch(const int arr[], int n, int el)
-{
- int left = 0, right = n - 1;
-
- while (left <= right)
- {
- int mid = left + (right - left) / 2; //(right + left) / 2;
-
- if (arr[mid] == el)
- return true;
- else if (arr[mid] < el)
- left = mid + 1;
- else
- right = mid - 1;
- }
-
- return false;
-}
-
-const int MAX_SIZE = 1000;
-
-
-void sieveEratosthenes(bool arr[], int n)
-{
- arr[0] = arr[1] = false;
-
- for (int i = 2; i < n; i++)
- {
- if (!arr[i])
- continue;
- int iter = i + i;
- while (iter < n)
- {
- arr[iter] = false; //задраскване
- iter += i;
- }
- }
-
-}
-void init(bool arr[], int n, bool value)
-{
- for (int i = 0; i < n; i++)
- arr[i] = value;
-}
-
-void printPrimeNumbers(bool arr[], int n)
-{
- for (int i = 0; i < n; i++)
- {
- if (arr[i])
- cout << i << " ";
- }
-}
-
-void swap(int& x, int& y)
-{
- int temp = x;
- x = y;
- y = temp;
-}
-
-void myReverse(int arr[], int n)
-{
- for (int i = 0; i < n / 2; i++)
- swap(arr[i], arr[n - i - 1]);
-}
-
-int main()
-{
- //int n;
- //cin >> n;
-
- //bool arr[MAX_SIZE];
- //init(arr, n, true);
-
- //sieveEratosthenes(arr, n);
- //printPrimeNumbers(arr, n);
-
- int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8 };
- print(arr, 8);
-
- myReverse(arr, 8);
- print(arr, 8);
-
-}
-
+.