자료구조와 알고리즘

안녕하세요.

오늘은 자료구조와 알고리즘에 관해 포스팅을

해보도록 하겠습니다.

학생들이 IT공부를 하며 꼭 들어보는 단어가

자료구조와 알고리즘이죠?

자료구조란 ?

자료를 효율적으로 표현하고 저장,처리하기 위해 정리하는 것을 말하는데요.

이론적인 측면에서는

그래프,집합,조합,화률이론으로 알고리즘을 분석하여 검색,정렬방법등을 결정합니다.

효율적인 측면에서는

공간적 효율성과 시간적 효율성을 기준으로 최상의 상태를 결정합니다.

실제적인 측면에서는

자료를 문자열,리스트,트리,파일등의 구조로 실제적으로 표현하고 알고리즘을 구현하여,

프로그램과 파일 작성 및 메모리 관리, 운영체제등에 사용됩니다.

자료구조의 분류

1. 선형구조

자료간의 연결구조가 1대1 관계를 갖는 순차적인 리스트와 연결리스트,스택,큐,덱이 있습니다.

자료의 논리적인 순서와 기억장소에 저장되는 물리적인 순서가 일치하는 구조입니다.

2. 비선형 구조

계층구조나  망구조를 갖는 자료구조로 트리와 그래프가 있습니다.

3. 파일 구조

보조기억장치에 데이터가 실제로 기록되는 자료구조입니다.

순차파일과 색인파일,직접파일이 있습니다.

알고리즘

어떤 문제를 해결하기위해 명확히 정의된 유한개의 규칙과 절차의 모임입니다.

한정된 개수의 규제나 명령의 집합이며 한정된 규칙을 적용할 수 있는

문제를 해결해 나가는 것을 말하는데요.

1957년 이전의 웹스터 사전에는 실려있지 않지만

아라비아 숫자를 사용하여 연산을 행하는 수순을 의미합니다.

알고리즘은 부여된 문자가 수학적인지 비수학적인지, 

또 사람의 손으로 해결할 것인지, 컴퓨터로 해결할 것인지에

관계없이 적용됩니다.

특히 컴퓨터로 문제를 푸는 경우에는 알고리즘을 형식적으로 표현하는 것이 

프로그램을 작성하는데 중요한 요소가 됩니다.

이 알고리즘의 좋고 나쁨에 따라 같은 결과를 구하는 처리에서도

 시간이나 조작성에 큰 차이가 날 수 있습니다.

알고리즘은 다음과 같은 조건을 만족해야 하는데요.

① 입력 : 외부에서 제공되는 자료가 있을 수 있다.

② 출력 : 적어도 한 가지 결과가 생긴다.

③ 명백성 : 각 명령들은 명백해야 한다.

④ 유한성 : 알고리즘의 명령대로 수행하면 한정된 단계를 처리한 후에 종료된다.

⑤ 효과성 : 모든 명령들은 명백하고 실행 가능한 것이어야 한다.

프로그래밍과정을 배우려면 빼놓지 않고 배워야 할 과목이죠 !

그렇다면 빼놓지 않고 배워야 할 과목인 자료구조 !

어디서 배워야 할까요 ?

바로 국내 최고 IT전문교육기관인 KG ITBANK !

현재 5000여명의 학생들이 IT분야로 진출하기 위해

공부를 하고 있는데요.

전국에 지점을 둔 KG ITBANK는

현재 7월 5일 대구점에 오픈을 예정하고 있습니다.

대구에서도 국내최고 IT교육기관인 

KG ITBANK를 만나보실 수 있습니다.

자료구조 전문과정 !

어렵지 않아요 !!

현재 방학특별할인이벤트도 적용하고 있으니 

방학을 이용해 공부해보자구요 !