코딩 테스트 입문 ① 코딩 테스트 소개, 수업 계획, 백준 온라인 저지 소개
1. 코딩 테스트 소개- 알고리즘 문제를 주고 코딩으로 해결하도록 요구하는 테스트- 프로그래밍 언어(파이썬, C, C++, 자바) 사용 능력, 자료 구조와 알고리즘 지식, 문제 해결 지식- 파이썬 특징 : 짧은 코드로 프로그래밍 가능, 큰 수 처리, 문자열 처리에 편리, CC++에 비해 속도가 느린 편- 시간 복잡도 : 코드의 수행 시간을 분석할 때 사용- 공간 복잡도 : 코드의 메모리 사용량을 분석할 때 사용 (배열 등)- 빅오(Big-O) 표기법 : 크기 n의 모든 입력에 대한 알고리즘에서 필요한 시간이 최대 얼마인지를 점근적으로 나타내는 표기법- 시간 제한 : 1초, 메모리 제한 : 512MB- 파이썬 : 통상 1초에 대략 2천 번의 연산이 가능함- C/C++ : 통상 1초에 대략 1억 번의 연산이..
2024. 9. 16.
빅데이터 분석 실무 ① 데이터의 특징, 빅데이터 기술과 플랫폼, 빅데이터 제도
수업을 통해 얻을 수 있는 자격 : ADsP(국가공인 데이터 분석 준전문가), 빅데이터 분석 기사, ADP1. 빅데이터 개요 및 활용(1) 데이터의 특징- 데이터의 존재적 특성 : 객관적으로 존재하는 사실- 데이터의 당위적 특성 : 추론, 예측, 전망, 추정을 위한 근거- DIKW 피라미드 : Data > Information > Knowledge > Wisdom(2) 데이터베이스- 데이터 베이스 특징 : 통합된(중복 없는), 저장된, 공용, 변화하는 데이터- 정보의 축정 및 전달 측면 특징 : 기계 가독성, 검색 가능성, 원격 조작성- In-House DB : 내부 데이터- OLTP(Online Transaction Processing) : 자동화 중심 시스템- OLAP(Online Analyiacal..
2024. 9. 12.