attemptstouchit-blog

[attemptstouchit-blog]

Сладкая табличка

Таблица соответствий версий Android, кодовых слов и уровней API:

У меня леденец_ммммрррр один :)

[attemptstouchit-blog]

Работа с IntelliJ IDEA

Зде��ь опишу коротечнечко то, что недавно про эту среду узнала.

Очистить экран для работы:

Toolbar (панель инструментов)

Navigation Bar (панель, которая показывает в какой директории находишься)

Toolbutton (панель сбоку)

Сокращения и горячие клавиши:

psvm - public static void main

Bure - BufferedRead (читать построчно)

Ctrl+Shift+пробел - показывает те элементы, которые подходят по типу

Ctrl+Shift+Enter - подсказки или навигация

Alt+Enter - включать лампочку сбоку

Alt+Home - Navigation Bar в плавающем окне

Ctrl+Shift+F10 - запуск программы

Ctrl+N -  поиск по проекту класса, файла и т.п.

[attemptstouchit-blog]

Структура программы

[attemptstouchit-blog]

Виды алгоритмов

1) Линейный;

2) Развлетвляющийся;

3) Циклический;

4) Комбинированный.

[attemptstouchit-blog]

Свойства алгоритмов

Дискретность - алгоритм состоит из шагов, каждый из которых называется командой;

Конечность - алгоритм должен завершиться после определенного количества шагов и привести к конкретному результату;

Определенность - каждая команда должна точно и однозначно определять действие;

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

[attemptstouchit-blog]

Алгоритмы и структура данных. Конспект лекции 1.

Числа Фибоначчи - элементы последовательности 

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144..., 

в которой первые два числа равны либо 1 и 1, либо 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел.

Основные вопросы при построении алгоритма:

Корректен ли этот алгоритм?

Какого время его работы?

Если способы сделать это быстрей, чем представленный алгоритм?

Условные обозначения:

Это значит, что функция f растет не быстрее, чем функция g;

Функция f растет не медленнее g;

Функции f и g имеют одинаковый порядок роста. Или f и g растут с одинаковой скоростью.

Правила:

Мультипликативные константы можно опускать (Пр. 5n^3=O(n^3));

n^a растет быстрее, чем n^b, при a>b (Пр. n^2=O(n^2.1));

Любая экспонента растет быстрее любого полинома (Пр. n^5=O(2^n));

Любой полином растет быстрее любого полилогарифма (Пр. (log(2)n)^20=O(n)).

[attemptstouchit-blog]

Немного истории С++

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

Были примитивные компьютерные команды, представляющие собой часть машинного языка

Вскоре были изобретены ассемблеры, которые могли отображать машинные команды в мнемоническом представлении, более понятны для человека