학습개요 리스트는 배열과 달리 원소들 간의 논리적인 순서를 위한 자료구조입니다. 원소들 간의 순서가 논리적으로(추상적으로) 지켜져야 하며, 각각의 원소가 저장되는 물리적인 위치가 연속적이든 불연속적이든 상관하지 않습니다. 배열을 이용하여 리스트를 구현하면, 원소의 논리적인 순서를 지키기 위해 원소의 이동이 많아집니다. 따라서 리스트를 구현하기 위해서는 일반적으로 포인터 변수를 이용한 연결 리스트를 이용합니다. 포인터 변수의 사용과 동적인 메모리 할당 방법을 … Read more
학습개요 자료구조는 현실세계의 자료를 컴퓨터에게 전달하기 위해 사용되는 자료의 추상화된 형태이다. 특히 자료구조는 알고리즘과 함께 고려되어 구조화되며 컴퓨터과학에서 가장 기본적이고 핵심적인 분야이다. 이 장에서는 자료구조의 기본 개념과 알고리즘과 자료구조와의 관계, 그리고 추상화에 대해서 살펴본다. 학습목표 자료구조와 추상화의 의미를 이해할 수 있다. 알고리즘과 자료구조와의 관계를 이해할 수 있다. 미리 정의된 자료구조와 사용자 정의 자료구조의 차이를 이해할 … Read more
학습개요 서브프로그램을 이용하면 전체 프로그램을 나누어 작성할 수 있습니다. 전체 프로그램이 사용자로부터 입력을 받고 사용자에게 출력을 내는 것처럼 서브프로그램도 독자적인 입력을 받고 반환값을 내는 것을 볼 수 있었습니다. 이처럼 서브프로그램을 이용하여 여러 서브프로그램을 작성하다 보면 서브프로그램 사이의 소통에 더 관심을 갖게 되는데, 서브프로그램 사이의 소통을 확대한 개념이 바로 객체지향 프로그래밍입니다. 객체지향 프로그래밍에서는 독자적인 객체들 사이의 … Read more
학습개요 서브프로그램은 독자적인 자신만의 영역을 관리해야 하기 때문에 이를 구현하는 것은 다소 복잡합니다. 더구나 서브프로그램에서 비지역변수를 사용할 경우에는 이를 호출자의 영역에서 찾아야 하므로 일이 더 복잡해집니다. 그럼 서브프로그램을 어떻게 구현할 수 있을까요? 서브프로그램을 구현할 때에는 활성 레코드라는 것을 사용합니다. 활성 레코드는 서브프로그램의 매개변수와 지역변수를 포함하고 있으며 서브프로그램 호출 관계를 관리하기 위해서 다른 관리 정보도 포함하고 … Read more
학습개요 서브프로그램은 프로그램을 구성하는 작은 프로그램이라고 볼 수 있습니다. 따라서 모듈화 프로그래밍을 지원하는 기본 기능이라고 할 수 있지요. 프로그래밍 언어의 서브프로그램 개념은 어떻게 생겨났을까? 서로 다른 프로그래밍 언어의 서브프로그램은 어떻게 다를까? 이번 강의에서는 서브프로그램의 기초 개념과 용어를 살펴보고 여러 프로그래밍 언어에서 제시되고 있는 서브프로그램의 인수 전달 방법의 차이 등을 알아봅니다. 또한 범용 서브프로그램이 어떻게 구현될 … Read more