![]()
알고리즘알고리즘 : 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법 -> 어떠한 문제를 해결하기 위한 절차 컴퓨터 분야에서 알고리즘을 표현 하는 방법 (의사코드 / 순서도) 성능 측정 : 정확성 / 작업량 / 메모리 사용량 / 단순성 / 최적성작업량을 표현할 때 시간복잡도(Time Complexity)로 표현시간 복잡도 : 실제 걸리는 시간을 측정 / 실행되는 명령문의 개수를 계산빅-오(O) 표기법 : 시간 복잡도 함수 중 가장 큰 영향력을 주는 n에 대한 항만을 표시배열일정한 자료형의 변수들을 하나의 이름으로 열거하여 사용하는 자료구조[ 배열의 필요성 3가지 ]1. 프로그램 내 여러 개의 변수가 필요할 때, 각 다른 변수명을 이용하여 자료에 접근하는 것은 매우 비효율적일 수 있음2. 배열을 사용하..
![]()
객체 지향 프로그래밍객체 지향의 핵심 개념1. 추상화 2. 상속 3. 다형성 4. 캡슐화 1. 추상화현실 세계를 프로그램 설계에 반영 -> 복잡한 것은 숨기고, 필요한 것만 드러내기 2. 상속두 클래스 사이 부모-자식 관계를 정립하는 것클래스는 상속이 가능함class ChildClass(ParentClass):하위 클래스는 상위 클래스에 정의된 속성, 행동, 관계 및 제약 조건을 모두 상속 받음부모 클래스의 속성, 메서드가 자기 클래스에 상속되므로, 코드 재사용성이 높아짐상속 관련 함수와 메서드isinstance(object, classinfo)classinfo의 instance거나 subclass*인 경우 Trueissubclass(class,classinfo)class가 classinfo의 subcl..
![]()
객체 지향 프로그래밍객체 지향 프로그래밍객체 지향 프로그래밍 (Object-Oriented Programming, OOP)은 컴퓨터 프로그래밍의 패러다임 중 하나컴퓨터 프로그램을 명령어의 목록을 보는 시각에서 벗어나 여러 개의 독립된 단위, 즉 "객체"들의 모임으로 파악하고자 하는 것 -> 각 객체는 메세지를 주고받고, 데이터 처리 가능절차 지향 프로그래밍- 프로그램을 하나의 흐름으로 보자 프로그램 전체가 유기적인 흐름으로 연결 -> 기능 중심의 프로그램 순서가 정해져 있으므로 실행이 빠름 하나의 부분이 망가지거나 고치려하면 연관되어 있는 모든 부분을 고쳐야만 함- 하드웨어의 발전 속도를 소프트웨어의 발전 속도가 따라가지 못함 소프트웨어 위기 -> '절차'대신 핵심이 되는 '데이..
![]()
순서가 없는 데이터 구조셋(set)Set이란 중복되는 요소가 없이, 순서에 상관없는 데이터들의 묶음데이터의 중복을 허용하지 않기 때문에 중복되는 원소가 있다면 하나만 저장순서가 없기 때문에 인덱스를 이용한 접근 불가능수학에서의 집합을 표현한 컨테이너집합 연산이 가능(여집합을 표현하는 연산자는 별도로 존재 X)중복된 값이 존재하지 않음담고 있는 요소를 삽입 변경, 삭제 가능 -> 가변 자료형(mutable)set 메서드** 알아둘 것- .remove(elem) : set에서 삭제하고, 없으면 KeyError- .discard(elem) : set에서 삭제하고 없어도 에러가 발생하지 않음 딕셔너리(Dictionary)키 - 값 (key-value) 쌍으로 이뤄진 자료형Dictionary의 키(key)key..
