С Новым годом! Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/8: Рейтинг темы: голосов - 8, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 13.10.2009
Сообщений: 11
1

Поиск из файла (линейный)

13.10.2009, 23:50. Показов 1663. Ответов 8
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Организовать поиск из файла (файл заполняется массивом целых чисел) введённого с клавиатуры числа методом линейного поиска
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.10.2009, 23:50
Ответы с готовыми решениями:

Линейный поиск
Дали нам такое вот задание: Сформировать массив x состоящий из случ. элементов , найти вводимое...

Линейный поиск элементов
Помогите реализовать следующую задачу на языке Pascal : В массиве H(n) хранятся значения высот...

Линейный поиск в упорядоченной таблице
Измерение количества сравнений ключей. Таблица содержит в качестве ключей неотрицательные целые...

составить из типизированного файла линейный массив
помогите пожалуйста. буду очень благодарна. Дан типизированный файл, содержащий целые числа....

8
Почетный модератор
64303 / 47600 / 32742
Регистрация: 18.05.2008
Сообщений: 115,181
14.10.2009, 07:47 2
Что за файл, какого типа? Текстовый, типизированный? Что искать-то, деньги?
0
0 / 0 / 0
Регистрация: 13.10.2009
Сообщений: 11
14.10.2009, 10:06  [ТС] 3
Файл F:file of integer
Искать нужно число введённое с клавиатуры

Добавлено через 4 минуты
Создаётся следующей программой

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
program Sozdanie_Faila;
var f:file of integer;
    a,i:integer;
    razmer:1..10000;
begin
     randomize;
     write('Введите кол-во чисел в файле: ');
     readln(razmer);
     assign(f,'fail_for_sort.dat');
     rewrite(f);
     for i:=1 to razmer do
         begin
              a:=random(65535)-32767;
              write(f,a)
         end;
     close(f)
end.
0
40 / 40 / 10
Регистрация: 27.06.2008
Сообщений: 118
14.10.2009, 10:13 4
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
program Poisk_Chisla_Iz_Faila;
 var 
    f:file of integer;
    chislo,a,i,p:integer;
begin      
   write('Vvedite tseloe chislo dya poiska v fayle: ');
   readln(chislo);
   assign(f,'fail_for_sort.dat');
   reset(f);
   p:=0;
   i:=1;
   while not eof(f) do      
   begin           
     read(f,a);
     if chislo=a then p:=i;
     i:=i+1;
   end;
   close(f);
   
   if p>0 then 
      writeln('Chislo',chislo,'  prisutstvuet v fayle na pozitsii ',i) 
   else 
      writeln('Net takogo chisla v fayle!');
 
end.
1
1858 / 1180 / 190
Регистрация: 27.03.2009
Сообщений: 4,567
14.10.2009, 10:15 5
только не
Цитата Сообщение от Turbosega Посмотреть сообщение
write(f,a)
а
Pascal
1
read(f,a)
{считать число}
1
Почетный модератор
64303 / 47600 / 32742
Регистрация: 18.05.2008
Сообщений: 115,181
14.10.2009, 11:34 6
Я бы сократил поиск, если число найдено, не искать его дальше.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
i:=0;
while not eof(f) do      
   begin           
     read(f,a);
     i:=i+1; 
     if chislo=a then 
       begin
        writeln('Chislo',chislo,'  prisutstvuet v fayle na pozictii ',i);
        readln;
        close(f);
        exit;
       end;     
   end;
writeln('Net takogo chisla v fayle!');
readln;
close(f);
end.
1
40 / 40 / 10
Регистрация: 27.06.2008
Сообщений: 118
15.10.2009, 09:09 7
Puporev,а если чисел есть несколько в файле - в условии же не сказано "первое встретившееся", так что наверное надо все числа найденные в этом файле!
0
Почетный модератор
64303 / 47600 / 32742
Регистрация: 18.05.2008
Сообщений: 115,181
15.10.2009, 09:12 8
Turbosega, По условию файл заполнен числами и нужно узнать есть ли в нем введенное с клавиатуры число. Я так понял со слов немногословного автора.
0
40 / 40 / 10
Регистрация: 27.06.2008
Сообщений: 118
15.10.2009, 09:35 9
Цитата Сообщение от Puporev Посмотреть сообщение
По условию файл заполнен числами и нужно узнать есть ли в нем введенное с клавиатуры число. Я так понял со слов немногословного автора.
И это тоже правда - автор не написал полное условие! Мы оба по своему правы - нюанс тольно в exit'е - главное программа роботает правильно.
0
15.10.2009, 09:35
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.10.2009, 09:35
Помогаю со студенческими работами здесь

получить линейный массив из четных элементов файла
очень нужна помощь. буду очень благодарна. Дан текстовый файл, содержащий целые числа. Получить...

Линейный поиск или поиск с барьером
Помогите с задачей, пожалуйста. Найти номер первого элемента массива, который больше количества...

Линейный Поиск в массиве со случайными числами
Задание: Сравнить время выполнения линейного поиска в массиве a,случайных чисел при...

Заполнить линейный массив из текстового файла
Написать программу, которая с помощью различных процедур: а) Заполняет линейный массив из...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru