1.Какие формы записи алгоритмов существуют и чем они отличаются 2.какие алгоритмы существуют и чем они отличаются3.какими основными этапами при создании проекта стоит придерживаться
Первое поколение ЭВМ с середины 1940-х годов конца 1950-х годов . Элементная база: электронные лампы ЭВМ потребляют большое кол-во энергии,маленькая скорость действия.Программирование ведется в машинных кодах. 2 Поколение ЭВМ с конца 1950-х до середины 1960-х годов Элементная база :полупроводниковые элементы.Для программирование используются алгоритмические языки. 3 Поколение ЭВМ с середины 1960-х до конца 1970-х годов Элементная База: интегральные схемы ,многослойный печатный монтаж .Значительное уменьшение габаритных размеров ЭВМ повышение их надежности увелечение производительности.Доступ с удаленных терминалов. 4Поколение ЭВМ с конца 1970-х по настоящее время . Элементная база:микропроцессоры, большие интегральные схемы .Улучшены технические характеристики .массовый выпуск персональных П.К. мощные вычислительные системы с высокой производительностью создание дешевых микроЭВМ опытные разработки интелектуальных компьютеров ;внедрение во все сферы комьютерных сетей .
1. Установим допустимые сочетания двух последних битов (битов четности). Если в N было четное количество единиц, то дописывается ноль. Поскольку ноль не меняет количества единиц, второй бит четности тоже будет нулевым. Правило №1: Если в двоичном представлении четное количество единиц, то дописывается 00. Если в N было нечетное количество единиц, то дописывается единица. Это меняет количество единиц на четное, поэтому второй бит четности будет нулевым. Правило №2: Если в двоичном представлении нечетное количество единиц, то дописывается 10.
Первое число R, большее 180, это 181. Переведем его в двоичную систему счисления. 181₁₀ = 10110101₂ Мы видим, что оба наших правила нарушены, т.е. число 181 не подходит в качестве R. Представление N (101101) содержит четное количество единиц, а для четного количества действует Правило №1 и мы должны записать 00, что уменьшит наше минимально возможное число R=181₁₀ Но если мы в числе N поменяем местами два правых бита, получим число 101110, которое больше чем 101101 и теперь по все тому же Правилу №1 мы получаем право приписать два нолика и получить R=10111000₂ = 184₁₀
Элементная база: электронные лампы ЭВМ потребляют большое кол-во энергии,маленькая скорость действия.Программирование ведется в машинных кодах.
2 Поколение ЭВМ с конца 1950-х до середины 1960-х годов
Элементная база :полупроводниковые элементы.Для программирование используются алгоритмические языки.
3 Поколение ЭВМ с середины 1960-х до конца 1970-х годов
Элементная База: интегральные схемы ,многослойный печатный монтаж .Значительное уменьшение габаритных размеров ЭВМ повышение их надежности увелечение производительности.Доступ с удаленных терминалов.
4Поколение ЭВМ с конца 1970-х по настоящее время .
Элементная база:микропроцессоры, большие интегральные схемы .Улучшены технические характеристики .массовый выпуск персональных П.К. мощные вычислительные системы с высокой производительностью создание дешевых микроЭВМ опытные разработки интелектуальных компьютеров ;внедрение во все сферы комьютерных сетей .
Если в N было четное количество единиц, то дописывается ноль. Поскольку ноль не меняет количества единиц, второй бит четности тоже будет нулевым. Правило №1: Если в двоичном представлении четное количество единиц, то дописывается 00.
Если в N было нечетное количество единиц, то дописывается единица. Это меняет количество единиц на четное, поэтому второй бит четности будет нулевым. Правило №2: Если в двоичном представлении нечетное количество единиц, то дописывается 10.
Первое число R, большее 180, это 181. Переведем его в двоичную систему счисления.
181₁₀ = 10110101₂
Мы видим, что оба наших правила нарушены, т.е. число 181 не подходит в качестве R.
Представление N (101101) содержит четное количество единиц, а для четного количества действует Правило №1 и мы должны записать 00, что уменьшит наше минимально возможное число R=181₁₀
Но если мы в числе N поменяем местами два правых бита, получим число 101110, которое больше чем 101101 и теперь по все тому же Правилу №1 мы получаем право приписать два нолика и получить R=10111000₂ = 184₁₀