прог

это процесс написания программ

последовательность команд для компьютера

последовательность инструкций исполнителю, приводящая к желаемому результату за конечное число действий

то что имеем перед выполнением алгоритма

результат выполнения алгоритма

состоит из команд (инструкций)

это команды для процессора.

используются для того чтобы перевести текст программы (исходный код) в машинный код

Компиляторы и интерпретаторы.

Анализирует весь исходный код, проверяет на наличие ошибок, и после этого переводит текст программы целиком в машинный код. Обычно на выходе получается файл с машинным кодом.

Работает с исходным кодом построчно: берет очередную инструкцию из исходного кода, переводит ее в машинный код и тут же исполняет. На выходе не создается файл с машинным кодом, а при каждом запуске программы, перевод выполняется заново.

Компилируемые и интерпретируемые. Java использует комбинацию этих подходов.

Для повышения продуктивности процесса разработки.

Текстовый редактор, средства для компиляции и запуска программ, средства отладки.

– IntelliJ IDEA; – Eclipse; – NetBeans.

это означает что созданное приложение может запускаться на нескольких операционных системах.

отслеживает данные, которые стали неиспользуемыми, и освобождает занимаемую ими память.

это среда исполнения Java. Она необходима для запуска Java приложений на компьютере.

‒ JRE (Java Runtime Environment) для обычных пользователей, только для запуска программ; ‒ JDK (Java Development Kit) для разработчиков, дополнительно содержит утилиты для разработки, документацию и др.

это код заключенный в фигурные скобки.

Main

1. Исходный код (файлы .java); 2. Компиляция (компилятор Java javac); 3. Байт код (IL); 4. Виртуальная машина Java (JIT-компилятор); 5. Виртуальная машина Java (Машинный код); 6. Исполнение операционной системой.

это вид данных с одинаковой структурой и поведением. (Пример: целые числа, строки)

это значение типа, которое встречается непосредственно в коде.

ячейка памяти компьютера, которая может хранить в себе одно значение заданного типа

слова, которые имеют специальный смысл. Эти слова нельзя использовать в качестве имен переменных

это объединение строк друг с другом.

преобразование значения одного типа в значение другого типа.

Безопасные (без потери данных) и небезопасные (с потерей данных).

строка, некоторые части которой имеют особый смысл. Такие части начинаются с символа % и называются спецификаторами формата.

истинна (результат - true) только если истинны все подвыражения (все подвыражения дают true).

истинна если истинно хотя бы одно подвыражение.

обращение значения выражения

истинно если истинно ровно одно подвыражение.

Оператор && имеет больший приоритет, чем ||

!(a&&b) <=> !a||!b; !(a||b) <=> !a&&!b.

a&&(b||c) <=> (a&&b)||(a&&c); a||(b&&c) <=> (a||b)&&(a||c).

a&&a <=> a; a||a <=> a.

!!a <=> a

a&&!a <=> false; a||!a <=> true.

это конструкция языка, которая выдает результат некоторого типа (литералы, переменные, функции типа Math.sqrt).

является выражением.

Для вещественных чисел нельзя использовать проверку на равенство при помощи "==".

|a - b| <= epsilon

|a - b| > epsilon

a - b > epsilon

это переменная, значение которой нельзя изменить.

увеличение значения переменной на еденицу.

уменьшение значения переменной на единицу.

постфиксным. Запоминает значение до инкремента/декремента, затем выполняет инкремент/декремент, а затем выдает запомненное старое значение.

префиксным. Выполняет инкремент/декремент и выдает новое значение.

это исполнение одного и того же блока кода пока выполняется некоторое условие.

Одно выполнение тела цикла

код который выполняется внутри цикла.

условие продолжения цикла. Проверяется перед началом каждой итерации.

бесконечное выполнение цикла.

процесс поиска ошибок

Позволяют остановить исполнение программы в указанном месте, когда поток исполнения достигнет его.

установка начальных значений счетчиков. Выполняется 1 раз при входе в цикл.

изменение значений счетчиков. Выполняется после каждой итерации.

переменные, объявленные внутри функции.

часть кода внутри функции, откуда можно обратиться к этой переменной.

это часть программы, к которой можно обращаться как к одной команде.

1. модификатор видимости; 2. отношение к классу; 3. тип результата; 4. название функции; 5. список аргументов; 6. тело функции.

это ключевое слово, которое задает уровень доступа к функции.

Если функция объявлена как static, то чтобы вызвать ее, нам не нужно создавать объект, мы можем обратиться к ней по имени класса, в котором она объявлена.

несколько функций в одном классе с одинаковым названием, но отличающиеся набором аргументов.

это совокупность идей и понятий, определяющих стиль написания компьютерных программ.

Java является объектно-ориентированным языком.

это некоторая конкретная сущность (предмет, явление). Например: стол, кошка, гроза и т.д. Другое определение - это экземпляр класса.

1. состояние; 2. поведение; 3. уникальность.

это набор характеристик объекта и их значений в данный момент времени.

это действия, которые может совершать объект и как объект может реагировать на воздействие со стороны других объектов.

то, что отличает его от других объектов.

это вид объектов с одинаковой структурой и поведением.

объект принадлежащий некоторому классу.

1. абстракция; 2. инкапсуляция; 3. наследование; 4. полиморфизм.

выделение существенных характеристик объекта и существенного поведения, и отбрасывание несущественных характеристик и поведения.

механизм языка, позволяющий объединить данные и методы, работающие с этими данными, в единый объект, и скрыть детали реализации от пользователя кода.

процесс создания на основе старого класса нового класса, который может переопределять члены класса-родителя и добавлять новые члены.

свойство, при котором сущности с одинаковым интерфейсом ведут себя по-разному.

ключевое слово, обозначающее текущий объект (для которого вызвана функция).

специальная функция, которая позволяет создать и инициализировать экземпляр класса.

это классы которые содержат только статические методы и статические константы. Например класс Math.

это отдельный модуль (пространство имен), которому соответствует одноименный каталог (папка). Пакет содержит библиотеки (группы) классов. Эти классы объединены между собой в одном пространстве имен или пакете. Количество реализованных классов в пакете неограничено. Классы, которые объявляются в пакете, реализуются в файлах с расширением *.java.

• лучше структурировать файлы проекта; • не делать вспомогательные классы доступными вне пакета, внутри которого они объявлены. То есть пакеты также являются средством инкапсуляции; • избежать конфликтов имен. Благодаря пакетам можно давать разным классам одинаковые имена, если эти классы лежат в разных пакетах.

value type (типы значений) и reference type (ссылочные типы).

1. Числовые целые: byte, short, int, long; 2. Вещественные числа: float, double; 3. bool; 4. char.

Классы (объявленные как class наследуемые от класса Object). Например: string, array и т.д.

это область памяти, выделенная ОС для использования приложением.

это некоторая сущность, указывающая на данные, но не хранящая их.

это переменная, которая может хранить адрес в памяти (целое число). В Java в языке нет указателей, вместо них используются ссылки.

нужно использовать метод equals.

означает пустую ссылку, то есть адрес, который не указывает ни на какой объект.

это тип данных, который хранит в себе фиксированное количество элементов одного типа.

являются объектами (ссылочными типами).

следует применять специальную версию цикла for. Например: for(int e: array) {System.out.println(e);}

это массив, элементами которого являются массивы.

есть два варианта: • Массив вложенных массивов; • Многомерная таблица.

это структура данных, которая работает по принципу «последний вошел – первый вышел» (LIFO - Last in, first out).

стек, который хранит порядок вызова функций друг из друга.

это адрес памяти, где находится код, который должен исполняться после завершения функции.

это вызов функцией самой себя.

вариант рекурсии, при котором рекурсивный вызов функции происходит последней операцией в функции.

это количество элементарных операций, требуемых в ходе выполнения алгоритма.

О(1). Например, доступ по индексу массива, не зависит от длины массива.

𝑂(log2 𝑁). Например, бинарный поиск.

O(N). Цикл по массиву. Например, линейный поиск или поиск максимума.

𝑂(𝑁 ∗ log2 𝑁)

O(𝑁^2). Два вложенных цикла по массиву. Например, сортировки.

квадратичная, кубическая и т.д.

это упорядочивание элементов массива в определенном порядке (например, в порядке не убывания).

1. устойчивая сортировка; 2. естественная сортировка; 3. внутренняя сортировка; 4. внешняя сортировка.

не меняет взаимного положения равных элементов.

алгоритм хорошо работает на частично или полностью упорядоченных данных.

работает с массивом, целиком помещающимся в памяти и быстрым доступом по любому индексу.

работает с большими структурами данных с последовательным доступом, не помещающимися в оперативную память. Например, это сортировка файлов или списков.

1. сорт. выбором; 2. сорт. пузырьком; 3. сорт. вставками; 4. сорт. быстрая; 5. сорт. пирамидальная.

они являются неизменяемыми объектами.

используется для формирования больших строк.

это полный путь (в Windows - с полным указанием буквы диска и т.д.). Например: F:\Users\Pavel\input.txt

это путь относительно некоторой папки. Например: folder\input.txt

означает текущую папку т.е. эквивалентно: input.txt = .\input.txt

означают родительскую папку. Например: ..\input.txt

это специальный язык для поиска подстрок в тексте. Они позволяют найти подстроки, соответствующие некоторому шаблону, а потом с этими подстроками можно работать – получать, заменять, удалять и т.д.

Rresult = 255 – R; Gresult = 255 – G; Bresult = 255 – B.

Rresult = Gresult = Bresult = 0.3R + 0.59G + 0.11B

обработка выхода из диапазона от 0 до 255: sat(x) = 0, x < 0; sat(x) = x, x Є [0,255]; sat(x) = 255, x > 255.

Rresult = sat(r^Y); g и b – аналогично. Y – некоторое вещественное число. Результат округляем при помощи Math.Round.

Rresult = sat(R + x). где x – некоторое число. Аналогично для g и b компонент.

Rresult = sat(x(R – 127.5) + 127.5). где x – некоторое число. Аналогично для g и b компонент.