본문 바로가기

전체 글
169

배열(Array) 리스트형 자료구조 중 두번째, 배열 배열이란? 동일한 형태의 자료를 연속해서 저장하는 구조. 연속적으로 저장된 자료는 array[0], array[1] 등으로 참고할 수 있다. 프로그램에서 다루기 쉬워 가장 많이 사용된다. 자바에서 구현하기 자바에서는 배열을 기본적으로 제공한다. int[] nums = new int[] {12, 1, 8, 5, 33}; int nums[] = new int[] {12, 1, 8, 5, 33}; 2020. 11. 14.
선형 리스트(Linear List) = 순서 리스트(Ordered List) 리스트형 자료구조 첫 번째, 리스트 그 중에서도 선형 리스트를 알아보자 순서 리스트란? 나열된 자료 사이 순서를 가지는 리스트. 주로 인덱스 관리에 사용된다. 10 20 40 50 60 70 ... 의 순서리스트에 30을 추가하면 10 20 30 40 50 60 70 ... 처럼 순서를 지켜 자리를 이동시킨 후 추가된다. 만약 40을 삭제하면 10 20 30 50 60 70 ... 처럼 40이 삭제 된 후도 자리가 이동 된다. 배열 자료구조와 비슷한 구조이지만 배열은 크기가 정해져있고 자료마다 인덱스가 있는 반면, 순서 리스트는 크기가 정해져있지 않고 인덱스가 없다. 2020. 11. 14.
자료구조 기본 컴퓨터의 데이터 취급 방법 - 실제 컴퓨터는 0과 1만을 다룰 수 있기 때문에 다룰 수 있는 기본형은 세가지 뿐이다. - 숫자, 문자(아스키코드값), T/F 사용자 정의 자료형 - 사용자는 숫자, 문자, T/F를 여러 개 묶어서 새로운 자료형을 선언할 수 있으며, 이 것을 사용자 정의 자료형이라고 한다. - 대표적인 사용자 정의 자료형 배열 : 동일한 기본 자료형을 여러 개 모은 것 구조체 : 기본 자료형을 여러 개 모은 것 클래스 : 구조체에 함수까지 모아서 자료형으로 선언한 것 재정의 자료형 : enum, def 등을 이용하여 이름을 재정의하거나 넣을 수 있는 종류를 제한하는 것 자료구조(Data Structure) - 컴퓨터가 다루어야 할 자료가 많을 때, 자료를 다루는 방법 - 물리적인 구현 방법.. 2020. 11. 14.
컴퓨터 프로그래밍과 알고리즘 - 부울 대수(Boolean Algebra) 사람의 생각은 조립되는 것이므로, 복잡한 생각도 단순한 생각의 조립으로 구성된다는 논리수학. 인간의 표현을 기호(AND, OR, NOT 등의 논리연산자)를 사용하여 대수적으로 취급하도록 한 것. - 전기 스위치 회로를 표현하는 데 부울 대수가 적합하다는 클로드 섀넌의 논문(1937)은 전기 회로 기술을 디지털 논리 회로 분야로 발전시킴. - 튜링 기계 (Turing machine) 앨런 튜링이 “모든 수학 문제를 풀 수 있는 알고리즘이 있는가?” 라는 질문에 답하기 위해 1936년에 소개한 개념. 튜링은 모든 수학 문제는 기계로 형상화 할 수 있고, 가장 기본적인 동작의 합으로 표현 할 수 있다고 생각했다. - 튜링 기계의 작동 순서 테이프에서 읽고 이전 입출.. 2020. 11. 14.

최근댓글

최근글

skin by © 2024 ttuttak

티스토리툴바