목록자료구조 (27)

반원 블로그

01f. 학습에 도움이 되는 사이트

VISUALGO 다양한 자료구조와 알고리즘을 시각적으로 보여주는 사이트입니다. 학습을 위해서나 수업진행을 위한 자료로도 유용합니다. https://visualgo.net/en VisuAlgo - visualising data structures and algorithms through animation VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only payment that we ask of you is for you to tell the existence of VisuAlgo to other Computer Science students/instructors that you k..
2018~/파이썬 자료구조 알고리즘 2019. 4. 23. 03:34
01e. 노드(Node) - 자료구조 기본 단위

노드 관리할 데이터를 보관(존재)하는 곳을 노드(Node)라 합니다. 즉, 자료구조에서 관리하고있는 정보들 중 하나를 저장하고 있는 단위입니다. 대체로 자료구조를 공부할 때 이 노드를 클래스로 직접 구현합니다. 하지만 자료구조에서 구조적 설계보다 연산(메소드)이나 연산으로 인한 구조적 변화에 학습을 집중해야될 때는 노드를 따로 구현하지 않습니다. 이 경우 기본적으로 제공하는 자료형(대표적으로 리스트)으로 주로 진행합니다. 이미 리스트에는 노드가 value로서 구현되있으니까요 위키독스 연재 : https://wikidocs.net/book/2868
2018~/파이썬 자료구조 알고리즘 2019. 4. 22. 03:33
01d. 재귀호출(순환호출)

재귀호출(순환호출) Recursion 프로그래밍에서 재귀호출이라하면 함수 또는 메소드가 자기 자신을 또 호출하는 형태를 말한다. 이런 재귀 호출은 조심해야한다. 잘못하면 무한 호출이 되기때문이다. 다행이 파이썬에서는 무한 호출이 감지되면 중지시키는 RecursionError가 존재한다. 에러 내용을 보면 재귀 호출이 가능한 범위를 넘어서서 RecursionError를 발생시켜 프로그램을 종료시켰다. #05Recursion.py #재귀함수 예시 def aFunc(): print("호출!") aFunc() #자신을 호출 ##메인 코드 aFunc() 출력결과 호출! 호출! ....(생략) 호출! 호출! Traceback (most recent call last): File "파일경로/05RecursionF.p..
2018~/파이썬 자료구조 알고리즘 2019. 4. 21. 03:28
01c. 클래스의 Setter, Getter

메소드 Setter, Getter Setter는 값을 수정하는, Getter는 값을 조회하는 메소드를 말합니다. 클래스로 만든 인스턴스의 속성을 변경하거나 조회 및 삭제를 하려면 메소드를 거치게끔 설계해야합니다. 이는 캡슐화(Encapsulation)와 은닉화(Hidden) 때문인데, 핵심은 "인스턴스 변수를 직접 접근 및 수정을 막고 반드시 메소드를 거치도록하여 클래스 내부의 변수명을 숨기고 데이터 변조 위험성을 낮춘다"입니다. 앞에서 작성했던 코드에서 굳이 메소드를 이용하여 값을 조회하고 수정한 것입니다. ##메소드 사용하여 인스턴스 활용 #1.현재 이름과 키 정보 조회 print("현재 {}의 키는 {}cm 입니다.".format(c1.getName(), c1.getHeight())) print("..
2018~/파이썬 자료구조 알고리즘 2019. 4. 20. 03:27
01b. 클래스 기본적인 작성방법

※ 클래스 작성이 능숙하시면 굳이 이 내용을 보실 필요는 없습니다. ※ 클래스로 객체 구현 우리는 객체(Object)를 프로그래밍을 위해 코드로 구현하며 이 때 클래스(Class)를 사용하게됩니다. 필요한 값과 정보는 속성(Attribute, 클래스 내의 변수)로, 기능 및 행동은 메소드(Method, 클래스 내의 함수)로 작성합니다. 이렇게 만든 클래스는 '틀'에 해당합니다. 이제 이를 찍어내서 생성을 합니다. 마치 붕어빵 틀에서 붕어빵을 찍어내듯, 공장에서 자동차를 찍어내듯, 게임에서 캐릭터를 생성하듯말이죠. 그런데 찍어내는 과정에서 재료가 바뀔 수 있습니다. 붕어빵은 팥 대신 슈크림을 넣으면 슈크림 붕어빵이 될 수 있고, 자동차는 들어가는 엔진모터가, 게임 캐릭터는 닉네임이 다를 수 있습니다. 이것..
2018~/파이썬 자료구조 알고리즘 2019. 4. 19. 03:25
01a. 자료구조와 자료형

객체 구현 현실에 있는 물체, 또는 가상한 존재. 이를 객체(Object)라 정의하고 Class를 이용하여 프로그래밍에 옮겨 구현합니다. 수치나 값에 대한 것은 클래스의 속성(Attribute)으로, 행동과 연산에 대한 것은 클래스의 메소드(Method)로 작성합니다. 추상 과정 위에서 언급한 프로그래밍에 옮겨 구현 과정에서 이를 어떻게 코드로 옮길지 고민하게됩니다. 자동차를 직접 코드에 넣을 수 없으니, 자동차에 대한 값들과 기능 및 수행작업들을 머리 속에서 대강 "이렇게 문자열로 표기하면 될 것이다. 이 정보는 정수형으로 하면 될 것 같은데?"하며 코드에 어떻게 옮길지 구상하죠. 이 과정에서 우리에게 필요없는 정보는 코드에 안 옮길 수도 있고요. 그러면 필요하거나 특정 정보만 코드로 옮기게 되는데 이..
2018~/파이썬 자료구조 알고리즘 2019. 4. 18. 03:21
Prev 1 2 3 4 5 Next