Презентации по Информатике

Алгоритм и его свойства. Введение в программирование
Алгоритм и его свойства. Введение в программирование
Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд. Алгоритм приготовления чая Подготовить исходные величины – чай, воду, чайник, ложку. Налить в чайник воду. Поставить чайник на огонь. Довести до кипения и снять с огня. Всыпать в чайник 2 ложки чая. Поставить чайник на огонь. Довести воду до кипения (но не кипятить), снять с огня. Процесс прекратить.
Продолжить чтение
Свойства полей в СУБД
Свойства полей в СУБД
Рекомендации по выбору типов полей Определите, какие значения должны отображаться в поле. Например: нельзя хранить текст в поле, имеющий числовой, денежный, логический тип данных. Определите, какие операции должны производиться со значениями в поле. Например, суммировать значения можно в числовых полях или в полях с денежным форматом, а значения в текстовых полях и полях объектов OLE нельзя. Определите, сколько места требуется для хранения значений в поле. Определите, нужна ли сортировка поля. Сортировать поля Memo, OLE и гиперссылки нельзя. Определить, каким образом должны быть отсортированы значения в поле. Числа в текстовых полях сортируются как строки чисел, а не как числовые значения. Основные свойства полей MS Access зависят от выбранного типа данных. Если открыть таблицу в режиме конструктора, то весь набор свойств выбранного поля будет представлен в нижней части окна на двух вкладках:  Общие (General), Подстановка (Lookup).
Продолжить чтение
Запросы и количество страниц, которые нашел поисковый сервер
Запросы и количество страниц, которые нашел поисковый сервер
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Какое набольшее количество страниц (в тысячах) может быть найдено по запросу Жираф | Слон | Моська 1+2+3+4+5+6+7 = ? 1+2+4+5+6+7 = 195, то нам не хватает только 3 области. Она упоминается в запросе «моська» 2+3+5+6 =108 отсюда N3 = 108 – 54 – N2 = 54 – N2. Раз нас просят найти максимальное значение суммы, а 195 у нас уже есть как константа, значит меняться значение может только из-за третьей области N3, которую мы должны максимизировать. N3 = 54 – N2. Значит максимальное значение при N2 = 0 будет равно 54. 195 + 54 = 249. Ответ: 249 В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Какое наименьшее количество страниц (в тысячах) может быть найдено по запросу Наковальня
Продолжить чтение
Методы генерации случайных чисел. Лекция 16
Методы генерации случайных чисел. Лекция 16
Алгоритмы защиты сети, предполагающие использование случайных чисел: Схемы взаимной идентификации, рассмотренные в лекции 6. Сценарии распределения ключей в процессе установления соединения используют оказии для того, чтобы исключить возможность атаки на основе воспроизведения сообщений. Использование случайных чисел для оказий не дает шанса оппоненту определить или угадать значение оказии. Генерирование сеансовых ключей, выполняемое либо центром распределения ключей, либо одним из участников соединения. Генерирование ключей для алгоритма RSA − шифрования с открытым ключом. Требования к используемой последовательности случайных чисел: случайность и непредсказуемость. Критерии для проверки последовательности на случайность: однородность распределения: распределение чисел в последовательности должно быть однородным, т.е. частота появления в последовательности конкретного значения должна быть примерно одинаковой для всех значений; независимость: ни одно из значений последовательности не должно логически выводиться из других значений. Физические источники случайных чисел: импульсные детекторы ионизирующего излучения, газоразрядные лампы, конденсаторы с утечкой тока и пр. Генераторы псевдослучайных последовательностей Основные требования к криптографически стойким генераторам псевдослучайных последовательностей (или гаммы): 1. Период гаммы должен быть достаточно большим для шифрования сообщений различной длины. 2. Гамма должна быть трудно предсказуемой. 3. Генерирование гаммы не должно быть связано с большими техническими и организационными трудностями. Формирование значений дробной части многочлена первой степени: Y(n) = Ent (a n+b), a, b = const. Способ Джона фон Неймана – каждое последующее случайное число образуется возведением предыдущего в квадрат с последующим отбрасыванием цифр с обоих концов. Генератор последовательности Фибоначчи Последовательность Фибоначчи – в данной последовательности, за исключением первых двух ее членов, каждый последующий член равен сумме двух предыдущих: {0,1,1,2,3,5,8,13,21,34 …}. Генератор последовательности Фибоначчи. Квадратами обозначены разряды генератора, треугольниками обозначено умножение на коэффициенты (на практике в зависимости от коэффициента там либо есть соединение с последующей логикой, либо его нет). Плюсы в кружках − операция XOR: 0+0=0, 0+1=1, 1+1=0
Продолжить чтение
Виключні ситуації. Узагальнене програмування на мові Java (Generics)
Виключні ситуації. Узагальнене програмування на мові Java (Generics)
Виключні ситуації Виключна ситуація (виключення) – це помилка часу виконання. Приклади: недостатньо ресурсів, ділення на 0, “запрошений файл не існує” тощо Як обробляти такі помилки? Спробувати запобігти їм, застосовуючи нагромадження перевірок if-then-else. Недоліки підходу: при виконанні перевірок може виникнути помилка часу виконання (наприклад, «недостатньо пам’яті») безліч перевірок значно ускладнює програмний код ці перевірки вже зроблено в тих функціях/операторах, які застосовуються Застосувати механізм обробки виключних ситуацій. Обробка виключних ситуацій Обробка виключних ситуацій – це механізм, який застосовується для обробки помилок та описує реакцію програми на помилки часу виконання. Дозволяє логічно відділити код прикладної програми від обробки помилок. Переваги підходу: Спрощення програмного коду Запобігання зайвих перевірок - не повторюються перевірки, реалізовані в функціях, що викликаються Механізм обробки виключних ситуацій реалізується JVM та полягає у кроках: Після генерації виключення у коді програми JVM перериває нормальне виконання та передає управління блоку обробки виключення Після успішної обробки виключенні виконання продовжується з блоку, який слідує за блоком обробки виключення При розробці програм програмісту окрім використання обробки виключних ситуацій може знадобитися самому ініціювати виключні ситуації. Ініціювати виключну ситуації необхідно, якщо є порушення семантичних обмежень програми: неочікувані аргументи тощо наприклад, JVM генерує виключення при діленні на 0, створенні масиву від’ємної розмірності, якщо не вистачає пам’яті для створення об’єкту і т.д.
Продолжить чтение
Введение в автоматизированное проектирование
Введение в автоматизированное проектирование
Проектирование технического объекта - это создание, преобразование и представление в принятой форме образа этого еще не существующего объекта. Проектирование Системный подход к проектированию Проектирование включает в себя разработку технического предложения и (или) технического задания (ТЗ), и реализацию ТЗ в виде проектной документации. Обычно ТЗ представляют в виде некоторых документов, и оно является исходным (первичным) описанием объекта. Результатом проектирования, как правило, служит полный комплект документации, содержащий достаточные сведения для изготовления объекта в заданных условиях. Эта документация и есть проект, точнее, окончательное описание объекта. Разработка Технического задания Реализация Технического задания Автоматизированинное Автоматическое Ручное Проектирование Проектирование, при котором все проектные решения или их часть получают путем взаимодействия человека и ЭВМ, называют автоматизированным, в отличие от ручного (без использования ЭВМ) или автоматического (без участия человека на промежуточных этапах). Система, реализующая автоматизированное проектирование, представляет собой систему автоматизированного проектирования САПР (в англоязычном написании CAD System -Computer Aided Design System).
Продолжить чтение
Работа с сайтом Госуслуги
Работа с сайтом Госуслуги
В повседневной жизни каждый взрослый человек, сталкивается с потребностью в получении различного вида государственных услуг, например: получение паспорта гражданина РФ, получение заграничного паспорта, оформление пенсии, регистрация автомобиля, регистрация по месту жительства. Получить государственные услуги можно тремя способами. • в соответствующих органах государственной власти и местного самоуправления; • в многофункциональном центре (МФЦ); • в электронном виде на едином портале государственных и муниципальных услуг. Еще недавно на получение любой госуслуги у наших родителей уходило много времени, приходилось отпрашиваться с работы, стоять в очередях, заполнять множество бланков. Это отнимало у них много времени и сил. Теперь же мы с вами живем в прекрасное время – эру современных интернет-технологий, которые позволяют отправить запрос практически в любую организацию и получить от нее ответ через интернет. Например, для получения справки о размере пенсионных накоплений, достаточно просто отправить электронный запрос через сайт государственных услуг. Такой вид представления государственных услуг получил название – Электронное правительство. На сегодняшний момент практически все государственные организации имеют собственные страницы в интернете, на которых содержится информация о госуслугах, которые они предоставляют . В сети интернет по адресу: http://www.gosuslugi.ru можно получить любой вид услуги.
Продолжить чтение
Установка операционной системы на ПК, серверах, а также правила настройки интерфейса пользователя
Установка операционной системы на ПК, серверах, а также правила настройки интерфейса пользователя
Перед установкой Windows 7 Первое – это определиться заранее, на какой раздел жесткого диска будет установлена система. Как правило, в большинстве случаев это диск C:\. Следует запомнить (или создать) метку тома и его размер. Помните, ваш рабочий стол целиком и полностью находится на диске C:\, а точнее, здесь: C:\Documents and Settings\ Имя пользователя \Рабочий стол. Подумайте заранее о целости и сохранности архиважных для вас файлов, скопируйте их с рабочего стола, то есть, с диска С, на другой диск или флешку. Все программы, установленные на диск C:\ тоже будут удалены, но это не повод перетаскивать всю папку с программами на другие диски. Гораздо проще вновь установить эти программы на чистую систему. Не ленитесь, не каждый же день вы переустанавливаете Windows. Второй момент – это драйвера к вашему компьютеру или ноутбуку. О них нужно позаботиться заранее. К большинству ноутбуков они идут в комплекте, но если их нет (или надо обновить), ищем на официальном сайте производителя и скачиваем их заранее. Установка Windows 7. Первый вариант. Вставляем диск с операционной системой Windows в дисковод и перезагружаем компьютер. Кстати, если у вас нет дисковода, то установить операционную систему Windows можно с помощью обычной флешки. Продолжим. Наша задача — настроить загрузку компьютера с DVD-диска. Это можно сделать 2 способами: 1. выбрать устройство (DVD-диск) в специальном загрузочном меню; 2. изменить приоритет загрузки в BIOS (с HDD на DVD-диск).
Продолжить чтение
ИТ-специалисты: реальности и прогнозы рынка труда
ИТ-специалисты: реальности и прогнозы рынка труда
ИТ-СФЕРА 2015-2016 ГГ. РОССИЯ. В России сегодня насчитывается около 300 тысяч программистов. Средний индекс HeadHunter 2,72 (-0,75 к 2014 году) Существующие учебные заведения к 2018 году смогут подготовить около 350 тыс. программистов. При этом сегодня только 15% выпускников пригодны к немедленному трудоустройству в сфере IT. Подготовка специалистов по таким направлениям, как системная архитектура, управление продуктом/проектами и интернет-маркетинг либо не осуществляется совсем, либо ведётся в недостаточном объёме. Средние зарплаты специалистов IT-отрасли в России превосходят зарплаты аналогичных специалистов в большинстве стран Азии, сравнимы с уровнем дохода в Украине и странах Восточной Европы, и, естественно, отстают от Западной Европы и США ТЕНДЕНЦИИ 2016 ГОД. РОССИЯ Все большая вовлеченность бизнеса в ИТ-проекты Увеличение доли мобильных и облачных решений в общей ИТ-структуре компании. Рост проектов в области бизнес-аналитики и Big Data. Инновационное развитие информационных технологий в промышленности, ЖКХ, ТЭК, здравоохранении, ритейле и других отраслях. Дальнейший рост использования мобильных устройств и технологий социальных сетей в корпоративной среде. Рост доли ИТ-услуг, предоставляемых государственному сектору. Развитие онлайн-обучения, хотя до значительных успехов этой отрасли еще далеко. Ужесточение законов по использованию интеллектуальной собственности в сети Интернет (во всем мире, не только в России).
Продолжить чтение