М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Pasthop
Pasthop
06.08.2021 22:10 •  Информатика

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

👇
Ответ:
Школьниқ
Школьниқ
06.08.2021
Переформулируем задачу на теорию графов:
Если все вершины графа разделить на два множества, то найдется ребро, соединяющее вершину одного множества с вершиной другого. Доказать, что граф связный.

Докажем от противного. Пусть граф несвязный, тогда у него есть как минимум две компоненты связности. Тогда возьмем такое разбиение графа на группы: в первой группе будут только вершины первой компоненты связности, а в другой группе будут все остальные вершины. В таком случае, по условию задачи существует ребро из вершины первой группы в вершину второй, но это невозможно, так как вершины принадлежат к разным компонентам связности, а по определению между двумя разными компонентами связности нет ребер. Противоречие, следовательно, граф связный. Что и требовалось доказать.
4,8(41 оценок)
Открыть все ответы
Ответ:
madama1994
madama1994
06.08.2021

ответ:Яка властивість компонентів є основою для малювання? :У середовищі Delphi є широкий спектр стандартних компонентів, які мають найрізноманітніше призначення. Багато з них орієнтовані на ті чи інші графічні задачі. Розглянемо ті компоненти, що призначені для креслення графічних примітивів.

Графічні примітиви це най ші геометричні фігури, такі як окружність, еліпс, прямокутник або квадрат, також закруглений прямокутник або квадрат.

На палітрі компонентів, що містить великий набір об’єктів, які можна додавати на форму проекту, нам потрібно знайти вкладку Additional, вона містить основні графічні компоненти, такі як Image, Shape і Chart. Для графічних примітивів нам підходить компонент TShape. Графічні компоненти дозволяють швидко намалювати зображення, тому що це виконується автоматично по заданим параметрам.

Компонент TShape дозволяє нам виводити най ші геометричні фігури на поверхні форми без застосування методів Canvas. Клас TShape є прямим нащадком класу TGraphControl, тому він поводиться як звичайний компонент управління. Але у нього є неуспадковані властивості: Shape, Pen і Brush.

Share. Ця властивість є основною для креслення примітивів і вона дозволяє визначити тип геометричної фігури, яка вписана в прямокутну область компонента.

Можливі такі її значення:

· stCircle – окружність;

· stEllipse – еліпс;

· stRectangle - прямокутник;

· stRoundRect – прямокутник зі закругленими кутами;

· stSquare – квадрат;

· stRoundSquare – квадрат зі закругленими кутами.

Pen. Ця властивість уявляє собою олівець, що встановлю б малювання границь фігури, тобто колір і вид границь.

Brush. Властивість, що відповідає за пензлик, який визнача б заливання області фігури, тобто колір і вид заповнення об’єкта.

Ці властивості можна змінювати як у процесі дизайну, так и у час виконання програми.

При накресленні фігура займає весь р компонента, який було встановлено на форму. Але якщо задано квадрат або коло, а розміри по горизонталі та вертикалі відрізняються, то фігуру буде накреслено з розміром меншого виміру.

На яікій вкладці знаходиться елемент TShape:Опишите порядок создания массива автофигур типа TShape.

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

Разработайте интерфейс программы согласно скриншоту.

На форму добавьте компонент Panel как контейнер для компонентов Image и Shape. Разместите на панели компонент Image и 4 компонента Shape (по количеству элементов в массиве). Для создания легенды диаграммы на форму добавим 4 компонента Label.

Объекты TShape принадлежат к типу данных TShape. В разделе описания глобальных переменных опишем следующим образом.

var

Form1: TForm1;

sh: array [1..4] of TShape; // массив типа TShape

implementation

Теперь можно работать с автофигурами, обращаясь к ним, как к элементам массива sh [i]. Аналогично создадим массив типа TLabel для объектов Label.

var

Form1: TForm1;

sh: array [1..4] of TShape; // массив типа TShape

lb: array [1..4] of TLabel; // массив типа TLabel

implementation

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

procedure TForm1.FormCreate (Sender: TObject);

begin

4,6(32 оценок)
Ответ:
OWERpass
OWERpass
06.08.2021

«История развития вычислительной техники»

Выполнила: учащаяся группы О2-2

Рогова Анна

г. Гомель, 2003

Содержание

Введение. 2

История технологий и поколений ЭВМ... 3

Механические предпосылки . 3

Электромеханические вычислительные машины .. 4

Электронные лампы .. 4

ЭВМ 1-ого поколения. Эниак ( ENIAC) 5

Транзисторы. ЭВМ 2-го поколения. 7

Интегральные схемы. ЭВМ 3-го поколения . 8

Сверхбольшие интегральные схемы (СБИС). ЭВМ 4-го поколения . 8

История развития персональных ЭВМ (PC – Personal Computer) 10

Роль вычислительной техники в жизни человека. 16

Заключение. 19

Список литературы.. 20

Введение

Слово «компьютер» означает «вычислитель», т.е. устройство для вычислений. Потребность в автоматизации обработки данных, в том числе вычислений, возникла очень давно. Более 1500 лет тому назад для счета использовались счетные палочки, камешки и т.д.

В наше время трудно представить себе, что без компьютеров можно обойтись. А ведь не так давно, до начала 70-х годов вычислительные машины были доступны весьма ограниченному кругу специалистов, а их применение, как правило, оставалось окутанным завесой секретности и мало известным широкой публике. Однако в 1971 году произошло событие, которое в корне изменило ситуацию и с фантастической скоростью превратило компьютер в повседневный рабочий инструмент десятков миллионов людей. В том, вне всякого сомнения знаменательном году еще почти никому не известная фирма Intel из небольшого американского городка с красивым названием Санта-Клара (шт. Калифорния), выпустила первый микропроцессор. Именно ему мы обязаны появлением нового класса вычислительных систем – персональных компьютеров, которыми теперь пользуются, по существу, все, от учащихся начальных классов и бухгалтеров до ученых и инженеров.

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

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

История технологий и поколений ЭВМ

Механические предпосылки

Начало развития технологий принято считать с Блеза Паскаля, который в 1642г. изобрел устройство, механически выполняющее сложение чисел. Его машина предназначалась для работы с 6-8 разрядными числами и могла только складывать и вычитать, а также имела лучший, чем все до этого фиксации результата. Машина Паскаля имела размеры 36´13´8 сантиметров, этот небольшой латунный ящичек было удобно носить с собой. Инженерные идеи Паскаля оказали огромное влияние на многие другие изобретения в области вычислительной техники.

Следующего этапного результата добился выдающийся немецкий математик и философ Готфрид Вильгельм Лейбниц, высказавший в 1672 году идею механического умножения без последовательного сложения. Уже через год он представил машину, которая позволяла механически выполнять четыре арифметических действия, в Парижскую академию. Машина Лейбница требовала для установки специального стола, так как имела внушительные размеры: 100´30´20 сантиметров.

В 1812 году английский математик Чарльз Бэббидж начал работать над так называемой разностной машиной, которая должна была вычислять любые функции, в том числе и тригонометрические, а также составлять таблицы. Свою первую разностную машину Бэббидж построил в 1822 году и рассчитывал на ней таблицу квадратов, таблицу значений функции y=x2 +x+41 и ряд других таблиц. Однако из-за нехватки средств эта машина не была закончена, и сдана в музей Королевского колледжа в Лондоне, где хранится и по сей день. Однако эта неудача не остановила Бэббиджа, и в 1834 году он приступил к новому проекту – созданию Аналитической машины, которая должна была выполнять вычисления без участия человека. С 1842 по 1848 год Бэббидж упорно работал, расходуя собственные средства. К сожалению, он не смог довести до конца работу по созданию Аналитической машины – она оказалась слишком сложной для техники того времени. Но заслуга Бэббиджа в том, что он впервые предложил и частично реализовал, идею программно-управляемых вычислений. Именно Аналитическая машина по своей сути явилась прототипом современного компьютера. Эта идея и ее инженерная детализация опередили время на 100 лет!

Уроженец Эльзаса Карл Томас, основатель и директор двух парижских страховых обществ в 1818 году сконструировал счетную машину, уделив основное внимание технологичности механизма, и назвал ее арифмометром. Уже через три года в мастерских Томаса было изготовлено 16 арифмометров, а затем и еще больше. Таким образом, Томас положил начало счетному машиностроению. Его арифмометры выпускали в течение ста лет, постоянно совершенствуя и меняя время от времени названия.



4,6(90 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ