-
교육기간
1개월
-
수업일
평일반(월~목)
주 4일주말반(토, 일)
주 2일 -
상담문의
02-3675-7900
자료구조 과정 소개
자료구조란 자료(Data)이 어떻게 모여 있는지 알기 위한 과정입니다. 수집한 자료를 효율적으로 보존하고 사용하기 위한 보관 방법을 학습합니다.자료구조의 개념과 기본 구조를 바탕으로 배열, 연결 리스트, 스택, 큐 등을 통해 어떻게 활용되는지 알 수 있습니다. 또 성능 분석을 이해하고 구현 능력과 문제 해결 능력을 향상할 수 있습니다.
자료구조 과정 학습목표
-
01
자료구조와 알고리즘의 개념에 대해 이해할 수 있고 알고리즘 구현을 위한 프로그래밍 기법을 학습합니다. -
02
데이터 정렬 알고리즘을 이해하고 구현할 수
있고 Stack과 Queue 자료구조에 대해 이해하고 구현할 수 있습니다. -
03
List와 Tree 자료구조를 이해하고 구현할 수 있고 C언어의 함수, 포인터, 구조체의 활용도를
높이기 위해 자료구조의 알고리즘들을 C언어로 구현하여 스스로 개발할 수 있는 능력을
함양합니다.
자료구조 과정 커리큘럼
주제 | 소주제 |
---|---|
[1주차] C언의 핵심 포인터 |
왜 포인터가 C언어의 핵심일까 |
다중 포인터 변수, 포인터가 반드시 필요한 이유 | |
포인터 연산, 상수(Literal Symbolic)의 개념 | |
포인터와 배열, 포인터와 배열의 차이점 | |
문자열 표현 방식 – 배열 기반, 포인터 기반 | |
문자열 관련 함수 – strlen, concat, strcpy, strcmp 등 | |
포인터와 함수의 이해, void 포인터 사용 | |
전치행렬 구현하기, 가변인자를 사용하는 방법 | |
함수 포인터를 이용한 접근방법 | |
[1주차] 구조체와 동적할당 |
구조체의 개념, 구조체 포인터의 활용 – 두 점 사이의 거리 구하기 |
구조체 멤버정렬, 메모리 함수, 구조체 배열, 공용체, 열거형 | |
동적할당이 필요한 이유 – malloc, free 함수 활용 | |
동적할당 관련 문제 해결 – 입력받은 문자열 처리하기 | |
main 함수의 원형 | |
[2주차] 자료구조에 대한 이해 |
자료를 효율적으로 관리하고 구조화하는 방법 |
자료구조와 알고리즘의 명확한 이해 | |
자료구조의 종류 – 선형 / 비선형 구조 | |
[2주차] Stack 자료구조 |
일상적인 환경에서 Stack 기반의 자료구조 사례들 |
Stack에서 사용하는 용어 – LIFO, pop, push, top, 등 | |
Stack을 활용한 프로그램 개발, e.g., 계산기, 미로찾기 등 | |
[2주차] Queue 자료구조 |
일상적인 환경에서 Queue 기반의 자료구조 사례들 |
Queue에서 사용하는 용어 – FIFO, enqueue, dequeue, front, 등 | |
Stack과 Queue의 차이점 | |
Queue를 활용한 프로그램 개발, e.g., 번호표 대기, BFS 등 | |
[3주차] 재귀 함수 |
재귀와 재귀 함수의 이해 |
함수의 재귀적 호출의 이해 | |
재귀 함수의 탈출 조건 | |
재귀 함수 디자인 | |
[3주차] Linked List 자료구조 |
일상적인 환경에서 List 기반의 자료구조 사례들 |
순차 리스트와 연결 리스트 | |
순차 리스트의 삽입/삭제 시 발생하는 장단점 | |
연결 리스트의 삽입/삭제/추가/탐색/정렬 | |
연결 리스트의 탐색 시 발생할 수 있는 문제점 | |
이중 연결 리스트 소개 | |
이중 연결 리스트의 삽입과 삭제 | |
이중 연결 리스트의 탐색과 더 나은 방법의 고찰 | |
[4주차] Tree 자료구조 |
일상적인 환경에서 Tree 기반의 자료구조 사례들 |
Tree에서 사용하는 용어 – root, depth, degree 등 | |
Tree에 데이터를 추가/검색하는 방법 | |
Tree의 순회 방법 – preorder, inorder, postorder | |
Tree의 삭제하는 방법 – 값 or 링크를 변경하는 방식 |
수강신청 절차 안내
-
STEP1
온·오프라인 1:1 교육컨설팅 -
STEP2
학습계획 수립 -
STEP3
교육비 납부 및 수강신청 -
STEP4
교육 진행
교육후기 더보기
-
정지민 #자료구조 #Python1
안녕하세요~ 빅데이터를 전공한 대학생입니다.
-
박동준 #C++ #자료구조 #JSP #Python1
비전공자이기에 기초부터 차근차근 배워나가고 있습니다.
진도의 흐름에 따라 수업 내용이 점차 심화되어가지만,
탄탄한 커리큘럼을 바탕으로 진행되기에,
걱정보다는 배움에 대한 흥미가 더 큽니다.
계획한 과정들을 성실히 마쳐 꼭 좋은 결과를 얻고 싶습니다. -
박기정 #웹 보안 #C++ #자료구조
안녕하세요!
IT분야의 큰 꿈을 가지고 아이티뱅크에서 수강하고 있습니다!