DSOB

01 객체 지향 프로그래밍의 이해 >객체 지향 프로그래밍을 배우는 이유 함수를 배울 때와 같이, 여러 사람이 프로그램을 개발할 때 어떤 방법이 좋은지에 대한 고민으로부터 시작! 👉다른 사람이 작성한 코드를 사용하기 위해 객체 지향 프로그래밍을 사용! >객체와 클래스 객체(object) 실생활에 존재하는 실제적인 물건 또는 개념 속성(attribute)와 행동(action)으로 구성 이때 속성은 변수로, 행동은 함수로 정의 ex) 인공지능 축구 프로그램을 만든다는 가정 → 어떤 종류의 객체가 필요한지 생각해야 한다. → 객체들을 위한 설계도를 작성해야 한다. (= class) 클래스(class) 객체가 가져야 할 기본 정보를 담은 코드로 일종의 설계도 코드 객체의 정보를 클래스에 담고, 실제 생성되는 객체..

자료구조 학습목표 파이썬에서의 자료구조에 대해 이해한다. 스택, 큐, 튜플, 세트에 대해 학습한다. 파이썬에서의 딕셔너리에 대해 알아본다. collections 모듈에 대해 이해한다. 01 자료구조의 이해 자료구조(data structure)의 개념 데이터의 특징을 고려하여 저장하는 방법을 자료구조(data structure)라고 한다. ⇒ 자료구조 특징이 있는 정보를 메모리에 효율적으로 저장 및 반환하는 방법으로 데이터를 관리하는 방식 특히 대용량일수록 메모리에 빨리 저장하고 검색하여 메모리를 효율적으로 사용해야 실행 시간을 줄일 수 있다. 파이썬에서의 자료구조 자료구조의 기본 저장 방식 → 리스트(list) 02 스택과 큐 스택(stack) 스택은 자료구조의 핵심 개념 중 하나이다. 스택을 간단히 표..

7주차 강의 주제는 자료구조입니다. 01. 자료구조의 이해 1. 자료구조의 개념 자료구조 data structure : 특징이 있는 정보를 메모리에 효율적으로 저장 및 반환하는 방법으로 데이터를 관리하는 방식 대용량일수록 메모리에 빨리 저장하고 검색함으로써 메모리를 효율적으로 사용해야 실행 시간을 줄일 수 있음 2. 파이썬에서의 자료구조 파이썬에서 제공하는 자료구조의 종류들에 대해 정리한 표는 강의안에서 확인해주세요. 열거한 다양한 자료구조를 하나씩 배우며 실제 사용 방법에 대해 알아보자. 02. 스택과 큐 1. 스택 Last In First Out(LIFO), 마지막에 들어간 데이터가 가장 먼저 나오는 형태로 데이터의 저장 공간을 구현하는 것 데이터를 저장하는 공간으로 리스트와 비슷하지만 저장 순서가 ..

자료구조 참고도서 : 데이터 과학을 위한 파이썬 프로그래밍, 최상철 자료구조의 이해 자료구조(data structure)의 개념실생활에서 찾아볼 수 있는 대표적인 데이터 저장 사례 : 전화번호이름을 가나다 순서대로 저장, 요즘 많이 사용하는 휴대전화의 연락처에 전화번호를 저장하고 보여주는 방식전화번호부 이외에도 실생활에서 데이터의 특징을 반영하여 저장해야 할 정보의 예 ex. 은행의 번호표 처리방식대기 인원이 1씩 증가. 해당 사용자가 은행 서비스 이용을 종료하면 1씩 감소 번호표의 번호 정보와 현재 대기 인원을 모두 관리해야 효율적으로 데이터 관리 가능나중에 배달하는 수화물일수록 트럭 안쪽에 쌓고, 먼저 배달하는 수화물일수록 트럭 입구쪽에 이렇게 데이터의 특징을 고려한 저장 방식은 매우 유용하게 사용되..

디솝 - 7주차 자료구조 자료구조 : 데이터의 특징을 고려하여 저장하는 방법 특징이 있는 정보를 메모리에 효율적으로 저장 및 반환하는 방법으로 데이터를 관리하는 방식 특히 대용량일수록 메모리에 빨리 저장하고 검색함으로써 메모리를 효율적으로 사용해야 실행 시간을 줄일 수 있음 파이썬에서의 자료구조 스택과 큐 -스택 :Last In First Out > 가장 마지막에 들어간 데이터가 가장 먼저 나오는 형태로 데이터의 저장 공간을 구현 ex) 택배수하물을 저장하는 방식, 팬케이크 먹을 때 ( 한 방향만 뚫린 형태 ) 수화물을 하나의 데이터로 본다면 먼저 들어간 수화물보다 나중에 들어간 수화물이 먼저 나와야 하는 경우임 >수화물과 비슷한 개념의 데이터가 있다면 이러한 방식으로 저장했을 때 좀 더 쉽게 데이터를 ..

더보기 파이썬에서 많이 사용하는 자료구조에 대해 알아봅시다! 01 자료구조의 이해 > 자료구조의 개념 자료구조(data structure) : 어떤 데이터를 저장할 때 그 데이터의 특징에 따라 컴퓨터에 효율적으로 정리하기 위한 데이터 저장 및 표현 방식 → 데이터의 특징을 고려하여, 특징이 다른 다양한 형태의 데이터를 저장하여 처리하기 위해 필요하다! > 파이썬에서의 자료 구조 파이썬에서의 자료 구조의 종류에 대해 알아봅시다. 02 스택과 큐 > 스택 스택(stack) : Last in First Out(LIFO), 가장 마지막에 들어간 데이터가 가장 먼저 나오는 형태로 데이터의 저장 공간을 구현하는 것 일반적으로 사각형의 공간을 뜻함 리스트와 비슷하지만 저장 순서가 바뀌는 형태 ; 스택 자료구조 - 구..

*모든 출처는 도서 "데이터 과학을 위한 파이썬 프로그래밍"입니다* #1. 자료구조의 이해 자료구조의 개념 프로그래밍을 하다 보면 다양한 형태의 데이터를 저장하여 처리할 때가 있음 전화번호부 → 효율적으로 정보를 찾기 위해 이름을 가나다순으로 정렬하여 저장 이처럼 데이터의 특징을 고려하여 저장하는 방법을 자료구조(data structure)라고 함! 또 다른 예시 택배 수화물을 트럭에 실을 때, 나중에 배달할 것은 안쪽에 먼저 배달할 것은 트럭 입구쪽에 쌓는 것 🌟 특징이 있는 정보를 메모리에 효율적으로 저장 및 반환하는 방법으로 데이터를 관리하는 방식 특히 대용량일수록 효율성이 더욱 강조되어 알맞은 자료구조 사용하는 것이 중요! 파이썬에서의 자료구조 자료구조의 기본저장 방식 ⇒ 리스트 파이썬에서 제공하..

데이터 과학을 위한 파이썬 프로그래밍 교재를 사용하여 작성한 강의자료입니다. 자료구조의 개념 다양한 형태 데이터를 저장하여 처리하는 경우 데이터 저장 사례 : 전화번호부 과거 : “Yellow Page”라는 두꺼운 전화번호부에서 전화번호 검색 현재는 전화번호부를 사용하는 일이 없지만 전화번호부에서 전화번호를 효율적으로 찾기 위해서 이름을 기준으로 가나다 순서대로 저장되어 있는 방식이 지금도 사용된다. 데이터 특징을 고려하여 저장하는 방법을 자료구조라고 함 실생활에서 데이터의 특징을 반영하여 저장해야 할 정보 은행의 번호표는 번호표 단말기에서 사용자가 번호표를 하나씩 뽑으면 대기 인원이 1씩 증가하고, 해당 사용자가 은행 서비스 이용을 종료하면 1씩 감소하기 때문에 번호표의 번호 정보와 현재 대기 인원을 ..

1. 자료구조의 이해 개념 DEF) 특징이 있는 데이터를 메모리에 효율적으로 저장 및 반환하는 방법으로 데이터를 관리하는 방식 사례 전화번호부 - 효율적으로 전화번호를 찾기 위해 이름을 기준으로 가나다 순으로 저장되어 있음 은행 번호표 - 사용자가 대기표를 뽑을 때마다 대기 인원 1씩 증가, 은행 서비스 이용 종료시 1씩 감소 택배 수화물 - 나중에 배달되는 수화물일수록 트럭 안쪽에 배치, 먼저 배달되는 수화물일수록 트럭 입구족에 배치 파이썬에서의 자료구조 (← 간단한 개요 수준에서만 학습)자료구조명 특징 스택 stack 나중에 들어온 값이 먼저 나갈 수 있도록 해주는 자료구조 (last in first out) 큐 queue 먼저 들어온 값이 먼저 나갈 수 있도록 해주는 자료구조 (first in fi..

6주차 주제는 문자열입니다. 1. 문자열의 이해 1) 문자열의 개념 시퀀스 자료형 : 리스트와 같이 데이터를 순차적으로 메모리에 저장하는 형식의 데이터 문자열(string)은 애플리케이션을 만들거나 데이터를 분석할 때 매우 중요하게 다뤄지는 자료형 중 하나로, 시퀀스 자료형(sequence data type)이다. 2) 문자열과 메모리 공간 문자열을 저장하기 위해서는 영문자 한 글자당 1바이트의 메모리 공간을 사용함 1바이트 = 8비트 = 2의 8승인 256까지의 숫자를 저장할 수 있음. import sys print(sys.getsizeof("a"), sys.getsizeof("ab"), sys.getsizeof("abc")) # 출력 결과 50 51 52 sys.getsizeof( ) : 특정 변수(..