DSOB

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( ) : 특정 변수(..

참고도서 : 데이터 과학을 위한 파이썬 프로그래밍, 최상철 문자열의 개념 문자열은 시퀀스 자료형 시퀀스 자료형 : 데이터를 순차적으로 메모리에 저장하는 형식의 데이터 문자열과 메모리 공간 일반적으로 영문자 한 글자당 1바이트의 메모리 공간을 사용 # 문자열이 저장된 공간의 크기 확인 >>> import sys >>> print(sys.getsizeof("a"), sys.getsizeof("ab"), sys.getsizeof("abc")) # 특정 변수(또는 값)의 메모리 공간을 측정하는 함수 50 51 52 # 50바이트, 51바이트, 52바이트 코드의 출력 결과는 컴퓨터마다 다를 수 있음 하나의 문자를 저장하기 위해 저장되는 문자 자체를 제외하고도 변수와 관련된 여러 정보 등을 위해 49바이트가 필요한..

본 강의 자료는 데이터 과학을 위한 파이썬 프로그래밍/최성철을 참고 하여 제작하였습니다. 🖋️ 문자열의 이해 문자열의 개념 문자열(string)은 애플리케이션을 만들거나 데이터를 분석할 때 매우 중요하게 다루어지는 자료형 중에 하나입니다. 문자열은 리스트와 같이 데이터를 순차적으로 메모리에 저장하는 형식인 시퀀스 자료형입니다. 문자열의 인덱싱 앞에서 문자열은 시퀀스 자료형이라고 설명하였는데요. 따라서 문자열의 특징 중 하나가 바로 인덱싱입니다. 리스트처럼 글자 하나하나가 상대적인 주소를 가지는데요, 이 주소를 사용해 저장된 값을 가져오는 인덱싱을 사용할 수 있습니다. 즉, 아래와 같이 문자열의 처리가 가능합니다. 실제 코드에서는 다음과 같이 사용합니다. >>> a = "abcde" >>> print(a[..