whitehodok / algorithmexam

Немного для подготовки к экзамену по ОКААСУ , поток АТП-221 , АТП-222 , УТС-221

AlgorithmExam

ATTENTION

Если вы обладаете нулевыми знаниями по данной дисциплине , рекомендуемое время для освоения в курсе - НЕДЕЛЯ , за меньший срок можно не успеть.

C++ курс

• тащемта тут ссылка на степик думаю разберётесь https://stepik.org/course/7/info

Теория алгоритмов

Здесь я приложу замечательную книжку "Грокаем алгоритмы" Адитьи Бхаргвы , прочитав даже 100 страниц можно понять весь материал лекций за семестр , даже не напрягаясь :

• https://drive.google.com/file/d/1uPSfAtQZlVUUfidYnqKSxpfyFpu0KXgU/view?usp=cpparing

Очень краткий конспект-шпаргалка для экзамена :

• Алгоритмом называется набор инструкций для выполнения некоторой задачи.
• Бинарный поиск и что это такое рассказывается на странице номер 20.

• Что такое О(n) ?

• <О-большое>> определяет время выполнения в худшем случае .

• Задача о Коммивояжере на странице 37.

• Сортировка выбором представлена на 40 странице.

• Шпаргалка :

Как работает память

Структура программы на языке C++

• https://metanit.com/cpp/tutorial/2.1.php

Зачем нужны заголовочные файлы

• также тут отмечено чем отличается объявление функции от её определения

Как подключить заголовочные файлы

Макросы и зачем они нужны

• https://stepik.org/lesson/534/step/7?unit=857

Как выглядит компиляция на языке C++

• https://stepik.org/lesson/535/step/6?unit=858

Переменные

• https://metanit.com/cpp/tutorial/2.2.php

В C++ существует несколько основных типов переменных. Вот некоторые из них с примерами вывода :

• Целочисленные типы (Integer types):

int integer = 10;
std::cout << "Integer:" << integer << std::endl;

long long bigInteger = 123456789012345LL;
std::cout << "Big Integer: " << bigInteger << std::endl;

• Вещественные типы (Floating-point types):

float floatingPoint = 3.14f;
std::cout << "Floating Point: " << floatingPoint << std::endl;

double doublePrecision = 2.71828;
std::cout << "Double Precision: " << doublePrecision << std::endl;

• Символьный тип (Character type):

char character = 'A';
std::cout << "Character: " << character << std::endl;

• Строковый тип (String type):

std::string string = "Hello, World!";
std::cout << "String: " << string << std::endl;

• Логический тип (Boolean type):

bool boolean = true;
std::cout << "Boolean: " << std::boolalpha << boolean << std::endl;

• Указатель (Pointer type):

int* pointer = nullptr;
std::cout << "Pointer: " << pointer << std::endl;

• Массив (Array type):

int array[] = {1, 2, 3, 4, 5};
std::cout << "Array: ";
for (int i = 0; i < sizeof(array) / sizeof(int); ++i) {
    std::cout << array[i] << " ";
}
std::cout << std::endl;

Преобразование встроенных типов в операторах

• https://stepik.org/lesson/536/step/7?unit=859

Размеры типов данных

Ввод и вывод в консоли

• https://metanit.com/cpp/tutorial/2.10.php

Арифметические операции в C++

• https://metanit.com/cpp/tutorial/2.6.php
• https://stepik.org/lesson/536/step/5?unit=859

Code :

#include <iostream>

int main() {
    int a = 10;
    int b = 5;

    // Сложение
    int sum = a + b;
    std::cout << "Сумма: " << sum << std::endl;

    // Вычитание
    int difference = a - b;
    std::cout << "Разность: " << difference << std::endl;

    // Умножение
    int product = a * b;
    std::cout << "Произведение: " << product << std::endl;

    // Деление
    int quotient = a / b;
    std::cout << "Частное: " << quotient << std::endl;

    // Остаток от деления
    int remainder = a % b;
    std::cout << "Остаток от деления: " << remainder << std::endl;

    // Инкремент
    int c = 7;
    c++;
    std::cout << "Инкремент: " << c << std::endl;

    // Декремент
    int d = 3;
    d--;
    std::cout << "Декремент: " << d << std::endl;

    return 0;
}

Вывод в консоли:

Сумма: 15
Разность: 5
Произведение: 50
Частное: 2
Остаток от деления: 0
Инкремент: 8
Декремент: 2

Некоторые примеры неявных преобразований в коде :

• https://metanit.com/cpp/tutorial/2.4.php

Операции присваивания :

• https://metanit.com/cpp/tutorial/2.9.php

Тернарные операторы :

• https://metanit.com/cpp/tutorial/2.12.php

Циклы :

• https://metanit.com/cpp/tutorial/2.13.php
• https://www.youtube.com/watch?v=Fh3huPx-kPI

Ссылки и указатели :

• https://metanit.com/cpp/tutorial/2.14.php - ссылки
• https://metanit.com/cpp/tutorial/4.1.php - указатели

Массивы :

Видево

• https://www.youtube.com/watch?v=GJFqT6Kz9NE
• https://www.youtube.com/watch?v=7q-SbRdW_24

Текст

• https://metanit.com/cpp/tutorial/2.15.php
• https://metanit.com/cpp/tutorial/2.18.php
• https://metanit.com/cpp/tutorial/2.19.php
• https://metanit.com/cpp/tutorial/2.16.php
• https://www.youtube.com/watch?v=miIbncBEn9c

Функции :

• https://metanit.com/cpp/tutorial/3.1.php

ООП :

• https://metanit.com/cpp/tutorial/5.1.php

Динамические массивы :

• https://www.youtube.com/watch?v=fk4YTLsnKmw
• https://www.youtube.com/watch?v=UhiG8c7hmIA