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

Тема 7.1. Линейный список
Тема 7.1. Линейный список
Тема 7.1. Линейный список Реальное многообразие структур данных базируется всего на двух основных способах получения адреса хранимого элемента: вычисление (массив) и хранение (указатель). При построении структуры данных из указателей получается цепочка (последовательность) элементов, содержащих указатели друг на друга. В простейшем случае она может быть линейной (список), в более сложных случаях – ветвящейся (деревья, графы). Список – линейная последовательность элементов, каждый из которых содержит указатели (ссылается) на своих соседей. СПИСКОВАЯ СТРУКТУРА Физическое размещение в памяти элементов списка не имеет никакого значения, все определяется наличием ссылок на него в других элементах и извне. У массива всегда есть «начало». У списка по определению отсутствует фиксированная привязка к памяти. Тема 7.1. Линейный список • элемент списка доступен в программе через указатель. «Смысл» этого указателя отражает функциональное назначение элемента списка в программе: первый, последний, текущий, предыдущий, новый и т.п.. Между указателем и элементом списка имеется такая же взаимосвязь, как между индексом в массиве и элементом массива; • в программе список задается посредством заголовка – указателя на первый элемент списка; • порядок следования элементов определяется последовательностью связей между элементами. Изменение порядка следования элементов (вставка, удаление) осуществляются изменением переустановкой указателей на соседние элементы. • логический (порядковый) номер элемента списка также задается его естественной нумерацией в цепочке элементов; • список является структурой данных с последовательным доступом. Для получения n-го по счету элемента необходимо последовательно пройти по цепочке от элемента, на который имеется указатель (например, от заголовка); • список удобен для использования именно как динамическая структура данных: элементы списка обычно создаются как динамические переменные, а связи между ними устанавливаются программно (динамически); • список обладает свойством локальности изменений: при вставке/удалении элемента изменения касаются только текущего и его соседей. Вспомним массив: при вставке/удалении его элементов происходит физическое перемещение (сдвиг) всех элементов от текущего до конца. ОСНОВНЫЕ РЕЛЯТИВИСТСКИЕ СВОЙСТВА СПИСКА
Продолжить чтение
Презентация
Презентация
Понятие графического файла и формата; Растровые форматы; Векторные форматы; Методы сжатия графических файлов; Конвертирование файлов. Вопросы, рассматриваемые на лекции: Графические файлы (graphics files) — файлы, в которых хранятся любые типы устойчивых графических данных («изображений»), предназначенных для последующей визуализации. Способы организации этих файлов получили наименование графических форматов. После записи в файл изображение перестает быть собственно изображением — оно превращается в цифровые данные. Формат этих данных может измениться в результате операций преобразования файла. В зависимости от характера поддерживаемой графики форматы файлов относят к одному из следующих видов: растровый формат, векторный формат, метафайловый формат. Некоторые форматы графических файлов являются универсальными, так как могут быть обработаны большинством графических редакторов. Некоторые программы обработки изображений используют оригинальные форматы, которые распознаются только самой создающей программой. Преимущество оригинальных форматов файлов состоит в том, что они позволяют сохранять изображения при меньшем размере файла. Понятие графического файла и формата
Продолжить чтение
5 2 ИОННАЯ ИМПЛАНТАЦИЯ
5 2 ИОННАЯ ИМПЛАНТАЦИЯ
Достоинства ионного легирования точная дозировка примеси (теоретически – 1%, практически – 5%); высокая чистота; расширенная возможность локального легирования (широкий круг маскирующих материалов, меньше боковое легирование); можно легировать через покрытие; возможность получения управляемого профиля распределения – вплоть до формирования захороненного слоя. возможность создания мелких переходов (20 нм, около 40 атомных слоев) быстрый процесс; можно проводить при комнатной температуре; ИЛ легко управлять путем изменения ускоряющего напряжения, плотности ионного пучка, угла наклона пучка, времени облучения пластин, а в случае обработки сфокусированным пучком и скорости его сканирования Схема установки ионного легирования Энергия ионов от десятков килоэлектронвольт до единиц мегаэлектронвольт вакуум порядка 10-4 Па ускоритель ускоритель источник ионов Анализатор ионов по массе интегратор заряда отклоняющие пластины
Продолжить чтение
Художественное оформление книжного издания
Художественное оформление книжного издания
Обложка (переплет) Обложка или переплет книги — прочное покрытие, содержащее ряд выходных сведений, которое выполняет две функции: защитную и информационно­рекламную. Во­-первых, обложка предохраняет тонкие страницы книги от повреждений. Во­-вторых, обложка (переплет) должна проинформировать читателя о том, что за книгу он держит руках. Виды отделки для обложки: Печать металлизированными красками (для создания эффекта «золотых» и «серебряных» надписей); •    тиснение (конгревное и блинтовое) с применением фольги, красочной фольги, переплетных красок; •    выборочное лакирование; •    печать трафаретными красками (для создания эффекта более объемного изображения); •    аппликация (способ создания орнаментов или художественных изображений путем наклеивания на ткань или бумагу разноцветных тканей или бумаг); •    инкрустация (оформление переплетной крышки книжного блока рисунком, выполненным из кусочков металла, дерева, кости, перламутра, врезанных в переплетную крышку. Используется для подарочных изданий и выполняется вручную); •    оплетка кантов (способ оформления кантов книжного блока); •    украшение обрезов книжного блока (раскраска обреза книжного блока — нанесение на обрез книжного блока специальной краски на основе латекса; металлизирование обреза книжного блока — покрытие обреза книжного блока слоем металла (сусальное золото);
Продолжить чтение
Лекция 5 Программные средства реализации информационных процессов. ОС
Лекция 5 Программные средства реализации информационных процессов. ОС
По сфере использования ПО разделяют на Классификация программного обеспечения по сфере использования системное программное обеспечение направлено на создание операционной среды функционирования других программ, на обеспечение эффективной работы компьютера и вычислительной сети, на проведение диагностики и профилактики аппаратуры, на выполнение вспомогательных технологических процессов – копирование, архивирование, восстановление файлов и т.д; прикладное программное обеспечение - пакеты прикладных программ - инструментарий для решения прикладных задач в конкретной предметной области; инструментальные системы программирования - обеспечивают процесс разработки программ - включают специализированные программные продукты, являющиеся инструментальными средствами разработчика.
Продолжить чтение
Гурова Марина БСТ-212 (3)
Гурова Марина БСТ-212 (3)
Поисковая система (англ.search engine) — это компьютерная система, предназначенная для поиска информации. Одно из наиболее известных применений поисковых систем — веб-сервисы для поиска текстовой или графической информации во Всемирной паутине. А также это аппаратно-программный комплекс, который предназначен для осуществления функции поиска в интернете, и реагирующий на пользовательский запрос который обычно задают в виде какой-либо текстовой фразы (или точнее поискового запроса), выдачей ссылочного списка на информационные источники, осуществляющейся по релевантности. Самые распространенные и крупные системы поиска: Google, Bing, Yahoo, Baidu. В Рунете – Яндекс, Mail.Ru, Рамблер. Запрос в поисковой системе Для поиска информации с помощью поисковой системы пользователь формулирует поисковый запрос. Работа поисковой системы заключается в том, чтобы по запросу пользователя найти документы, содержащие либо указанные ключевые слова, либо слова, как-либо связанные с ключевыми словами. При этом поисковая система генерирует страницу результатов поиска. Такая поисковая выдача может содержать различные типы результатов, например: веб-страницы, изображения, аудиофайлы. Некоторые поисковые системы также извлекают информацию из подходящих баз данных и каталогов ресурсов в Интернете.
Продолжить чтение