Презентации, доклады, проекты по информатике

Распознавание образов в программировании
Распознавание образов в программировании
4.1. Машина (метод) опорных векторов (SVM, Support Vector Machine – Вапник В. и др. – 60-80 годы) Линейно разделимый случай Имеется множество прецедентов (Ξ,Y) , где Ξ = {x1 ,..., xN} – обучающая выборка, а Y = (y1 ,..., y N) – множество меток двух классов ϖ1 и ϖ2 . Требуется по обучающей выборке построить линейную решающую функцию f(x), которая удовлетворяла бы условию f(xi) > 0 для всех xi∈ ϖ1 , f(x i) < 0 для всех xi ∈ ϖ2 . Эту задачу можно переформулировать следующим образом. Найти линейную решающую функцию f(x), которая удовлетворяла бы условию yi f(xi) > 1 для всех xi ∈ Ξ. (4.1) yi ((w,xi) + b) ≥ 1, i = 1,..., N , (4.2) где w – вектор весовых коэффициентов, b – некоторое число. Тогда разделяющей два класса гиперплоскостью будет (w,x) + b = 0. Все гиперплоскости вида (w,x) + b′ = 0, где b′ ∈ (b –1, b +1) также будут разделяющими (рис. 4.1). Рис. 4.1 Расстояние между граничными гиперплоскостями (w,x) – 1+ b = 0 и (w,x) + b + 1 = 0 равно – нормальные уравнения этих гиперплоскостей. – расстояния от гиперплоскостей до начала координат.
Продолжить чтение
Общая характеристика сектора НИОКР. Стимулы к инвестированию в исследования и разработки
Общая характеристика сектора НИОКР. Стимулы к инвестированию в исследования и разработки
Общая характеристика сектора НИОКР Термин НИОКР расшифровывается как научно-исследовательские и опытно-конструкторские работы. Это совокупность экспериментов, теоретических идей, поисков, производства типовых образцов, комплекс мероприятий, направленных на выпуск готового изделия по заданным стандартам. Новизна – отличительная черта любых НИОКР. На выходе получается продукт, не имеющий аналогов (это может быть новый вид технологий, изделий или услуг). Задачи НИОКР Можно выделить следующие задачи научно-исследовательских работ: Расширение информационной базы в области современных технологий, науки и техники, а также получение новых знаний и навыков в исследовании общества и природы с целью последующего их применения. Определение конкурентоспособности новой продукции (прототипа изделия) и возможности её материализации в конкретной сфере производства на основе теоретических поисков и экспериментальной деятельности. Инновационный процесс и практическая реализация полученных знаний и навыков.
Продолжить чтение
Кодирование информации
Кодирование информации
№1.B некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (используются только 22 различных буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 200 номеров. Ответ дайте в байтах. Решение. Всего используется 22+10=32 символа. Так как все символы кодируются одинаковым и минимально возможным количеством бит, нужное нам количество бит — 5 (на один символ). Значит на весь номер требуется: 5*8=40 бит. НО так как каждый номер записывается минимально возможным и одинаковым целым количеством байт, нужное нам количество — 5 байт (40 бит). Для хранения 200 номеров: 5*200=1000 байт. Ответ: 1000 байт №2. В некоторой стране гражданин при устройстве на новую работу получает при входе электронный пропуск, на котором записаны имя гражданина, количество полных лет и наличие рекомендации. Блок с именем содержит в себе 10 символов, каждый из которых может быть записан одним из 1000 символов китайского алфавита. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Всё имя занимает минимальное целое число байт. Количество лет - целое число от 1 до 99. Блок с рекомендацией несёт в себе лишь одно число: 0 – нет рекомендации, 1 – есть рекомендация. Биты, выделенные на блок кодирования количества лет, суммируются с битом рекомендации, которые занимают минимальное целое число байт. Всего в базе 500 человек. Сколько килобайт надо выделить для этой базы? В ответе указать целое число килобайт, округление в большую сторону.
Продолжить чтение
Выполнение алгоритмов для исполнения Робот
Выполнение алгоритмов для исполнения Робот
Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? НАЧАЛО ПОКА(снизу свободно ИЛИ справа свободно) ПОКА (снизу свободно) вниз КОНЕЦ ПОКА вправо КОНЕЦ ПОКА КОНЕЦ 1) 7 2) 12 3) 17 4) 21 Решение. В такой задаче лучше начинать с противоположной клетки(А1). R2D2 Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © При данной программе РОБОТ поступает следующим образом: сперва РОБОТ проверяет, свободна ли клетка справа или снизу от него. Если это так, то РОБОТ переходит к первому действию внутри цикла. В этом цикле пока у нижней стороны клетки, в которой находится РОБОТ, нет стены, он продолжает двигаться вниз. Как только это условие перестанет выполняться, он переходит ко второму действию внутри цикла. Второе действие, заключается в следующем: РОБОТ передвигается на одну клетку вправо. После чего возвращается к началу внешнего цикла. Проанализировав эту программу, приходим к выводу, что РОБОТ может разбиться. Например, стартовав из клеток С1,Е1,А3. Проверив все клетки по выведенному нами правилу движения РОБОТА выясняем, что число клеток, удовлетворяющих условию задачи равно 7 (В5,С5,В6,С6,D6,E6,F6). Ответ 1
Продолжить чтение