Binary Search Algorism & Flowchart Binary Search는 제어 검색에서 가장 대표적인 방법으로 데이터가 크기순서대로 정렬되어 있는 상태에서 어떤 항목을 빠르게 찾기 위한 알고리즘이며 데이터가 정렬되어 있어야 한다는 전제조건을 가진다. 즉, 이진검색은 버블소트처럼 리스트의 앞에서부터 순차적으로 비교검색이 되는 것이 아닌 전체데이터의 개수가 n개일때 n/2번째의 데이터를 기준으로 전체데이터를 두 개의 서브파일로 나눈후 리스트의 한가운데에 위치해 있는 항목과 비교된다. 그런 다음 가운데에 있는 값과의 비교 결과에 따라 다음 순서가 결정된다. 그 처음 비교결과후의 동작은 세가지로 구분되는데 ①찾고자 하는 값이 비교대상보다 작은 경우 ②찾고자 하는 값이 비교대상과 같은 경우 ③찾고..

Bubble Sort는 많이 알려진 알고리즘으로 인접해 있는 두 개의 값을 비교해서 자료 교환을 하는 방식이다. 오름차순 정렬은 두 개의 값을 비교해서 큰 값을 오른쪽으로 보내는 방식이며 내림차순 정렬은 두 개의 값을 비교해서 작은 값을 오른쪽으로 보내는 방식이다. 인접해 있는 두 개의 값을 비교하여 자료의 위치를 이동시키므로 단순하고 여러 차례 값을 비교하므로 안전성 있게 값을 정렬한다는 장점이 있다. 그러나 첫 번째 패스에서 자료의 교환이 없었다면 주어진 값은 이미 오름차순으로 정렬된 상태이지만 최대 N(N-1)/2만큼의 비교회수와 O(N²) 만큼의 연산시간이 소요되며 다른 정렬에 비해 연산시간이 오래 걸린다는 단점이 있다. Bubble Sort의 소스코드 예 void Bubble_Sort(int*p..

Perl Perl은 래리 월이 만든 인터프리터 방식의 언어, 혹은 그 인터프리터 소프트웨어를 가르키며 자료를 추출하고 그에 의거한 보고서를 작성하는데 사용하는 프로그래밍 언어중의 하나이다. 펄 언어는 'Practical Extraction and Report Language'의 약자로 실용성을 모토로 하고 있어 C언어와 구문이 비슷하며 sed, AWK, 셀 스크립트 등과 같은 유닉스 기능을 포함하는 뛰어난 기능을 많이 도입하여 사용하고 있다. 언어 자체의 자유도가 높고 표현력이 뛰어나 CGI나 웹프로그래밍, 시스템 관리, 그 밖의 간단한 작업을 하는 스크립트를 작성하는 데에 넓게 이용되고 있으며, 또한 생물정보학 쪽에서도 광범위하게 이용되고 있다. 텍스트 파일로부터 필요한 정보들을 추출하고 그 정보를 바..

XML XML(Extensible Markup Language)은 인터넷 웹페이지를 만드는 HTML을 획기적으로 개선한, W3C에서 다른 특수 목적의 마크업 언어를 만드는 용도에서 권장되는 다목적 마크업 언어이다. 구조적으로 XML문서들은 SGML 문서형식을 따르고 있다. XML은 SGML의 단순화된 부분집합이지만, 수많은 종류의 데이터를 기술하는데 적용할 수 있다. XML은 주로 다른 시스템, 특히 인터넷에 연결된 시스템끼리 데이터를 쉽게 주고 받을 수 있게 하여 HTMl의 한계를 극복할 목적으로 만들어졌다. 홈페이지 구축기능, 검색기능 등이 향상되었고, 웹 페이지의 추가와 작성이 편리해졌다. XML은 확장성 생성언어(擴張性生成言語)로 번역되며, HTML이 웹페이지에서 데이터베이스처럼 구조화된 데이터를..

HTML HTML(Hypertext Markup Language)는 SGML에서 비롯된 하이퍼텍스트를 표기하는 언어로써 인터넷 서비스의 하나인 월드와이드웹을 통해 볼 수 있는 문서를 만들기 위하여 사용하는 기본적인 프로그래밍 언어의 한 종류이다. 일반 웹브라우저로 읽을 수 있으며 인터넷에서 웹을 통해 접근되는 대부분의 웹페이지들은 HTML로 작성되며 HTTP를 통해 전송된다. 주민등록번호 체크나 카드번호 유효성 검사 등 간단한 동작을 위하여 자바스크립트를 비롯한 각종 언어를 내장할 수 있다. 각종 언어에서는 DOM을 통해서 각 개체에 접근한다. HTML은 문서의 글자크기, 글자색, 글자모양, 그래픽, 문서이동(하이퍼링크) 등을 정의하는 명령어로서 홈페이지를 작성하는 데 쓰인다. HTML에서 사용하는 명령..

Delphi Delphi는 코드기어에서 만든 고속 개발 도구로 오브젝트 파스칼(혹은 델파이언어)을 기반으로 기능을 향상시켜 개발한 일반 응용 프로그램 개발 언어이다. 델파이는 윈도우 기반하에서 모든 부분을 프로그래밍 할 수 있는 강력한 언어로 높은 생산성과 간결한 코드가 대표적인 장점이며 C 이외에 저수준의 시스템 프로그래밍이 가능한 소수의 언어이다. 또한 데이터베이스 프로그래밍까지 가능한 객체지향 프레임워크인 비주얼 컴포넌트 라이브러리(VCL)을 사용하고 있다. VCL은 코딩하는 과정에서도 완성후의 모습을 볼 수 있으며 델파이1에서부터 최신버전인 델파이 2007에 이르기까지 열한번의 업그레이드를 거치는 동안, 내부의 실제코딩은 수없이 변했지만 잘 설계된 클래스 구조 덕분에 프로그래밍 인터페이스는 큰 변..