Linear Algebra : 전치 행렬 · 대각합 · 기본 행 연산의 행렬화 선형대수학 #16~18 요약 노트입니다. 전치 행렬 · 대각합 · 기본 행 연산의 행렬화에 관한 내용 정리입니다.

빅데이터 기술의 이해 유튜브(Youtube) 동영상 스트리밍 서비스에 대해 모르시는 분은 아마 없을 것이라 생각됩니다. 와이즈앱에 의하면 최근 유튜브 서비스는 한국인이 한달 간 가장 오래 쓴 어플리케이션으로 총 317억 분을 달성해 1위를 기록했습니다. 또한 전세계 유튜브 안에서 1분마다 대략 400시간 정도의 동영상이 업로드되고 있다고 합니다. 이것은 인터넷의 방대한 규모의 문자, 이미지, 동영상과 같은 데이터들이 점점 더 빠르게 생성되고 있다는 것을 의미합니다. 이렇게 매 순간 마다 생성되는 동영상 데이터의 시스템을 처리하고 분석하고 관리를 하는 것은 매우 어려울 것입니다. 그래서 방대한 데이터를 수집하고 저장하고 분석을 통해서 정보를 생성하는 빅데이터 기술이 필요합니다. 빅데이터의 특징 빅데이터의 ..

이분 탐색 알고리즘 (Binary Search) 이분 탐색(Binary Search)은 정렬된 데이터에 한하여 탐색 범위를 두 범위로 나누어 특정 데이터를 탐색하는 방식입니다. 이분 탐색을 왜 쓰는지에 대해 알려면 먼저 선형 탐색에 대해 이해해야 합니다. 선형 탐색(Linear Search)은 말그대로 정렬 여부에 관계없이 앞부터 혹은 뒤부터 순차적으로 데이터를 탐색하는 방식입니다. 아래와 같은 정수 데이터가 나열되어 있다고 가정해봅시다. 1 2 3 4 5 6 7 8 9 10 이 데이터 배열에서 정수 2를 찾고자 합니다. 선형 탐색을 사용해 1부터 탐색하면 단 3번의 탐색 시도로 데이터를 찾아낼 수 있습니다. 하지만 만약 정수 7을 찾고자 한다면 선형 탐색을 사용하는 것은 너무나 비효율적으로 보입니다. ..

Linear Algebra : 항등행렬, 역행렬, 역행렬의 성질 선형대수학 #13~15 요약 노트입니다. 항등행렬, 역행렬, 역행렬의 성질에 관한 내용 정리입니다.

그리디 알고리즘 (Greedy Algorithm) 같은 말로 탐욕 알고리즘으로 불리는 그리디 알고리즘(Greedy Algorithm)은 매 선택마다 지금 당장 최적의 해를 선택해 적합한 결과를 도출하는 알고리즘입니다. 예를 들어 서울에서 전주까지 거쳐가는 도시를 서울-수원-천안-대전-전주 라고 할 때 각각의 도시에서 출발할 때 마다 다음 도시로 갈 수 있는 도로 중 가장 짧은 도로를 선택하여 이동하는 방법입니다. 그리디 알고리즘을 적용하여 매 순간 최적의 해를 구할 수 있지만 그것을 전체 결과로 보았을 때 최적의 결과로 보기는 어렵습니다. 왜냐하면 이 알고리즘 대로 최적의 해를 구하여 (예를 들어) 10 - 10 - 10 - 300 의 경로(총 330)를 지정할 수 있지만 10 - 10 - 30 - 10..

라빈-카프 알고리즘 (Rabin-Karp) 라빈-카프 알고리즘은 문자열에 해싱 기법을 사용하여 해시 값으로 비교하는 알고리즘입니다. 간단하게 해시 값을 만들려면 문자열의 각 문자(ASCII TABLE 값)에 특정 수의 제곱 수를 차례대로 곱하여 모두 더하면 됩니다. 이러한 방식을 사용하면 두 문자열이 서로 다를 때 두 문자열의 해시 값이 다르게 나오게 됩니다. 예를 들어 ABCD와 ABED라는 문자열이 있을 때 ABCD의 해시 값은 65 * 3^3 + 66 * 3^2 + 67 * 3^1 + 68 * 3^0 = 2618 ABED의 해시 값은 65 * 3^3 + 66 * 3^2 + 69 * 3^1 + 68 * 3^0 = 2624 이므로 ABCD와 ABED 두 문자열은 서로 일치하지 않는다는 결과가 됩니다. ..

Linear Algebra : 선형사상과 행렬의 곱셈, 행렬의 곱셈의 성질 선형대수학 #10~12 요약 노트입니다. 선형사상과 행렬의 곱셈, 행렬의 곱셈의 성질에 관한 내용 정리입니다.

일반물리학 : 단순 조화 운동(진동) · 진자 운동 일반물리학 음파 단원 강의노트입니다. 음파의 속력, 음파의 전파와 세기, 소리의 준위, 음파의 간섭, 맥놀이, 도플러 효과, 초음속, 초음속과 충격파의 관계에 관한 내용 정리입니다. 추가로, 관련 예시 문제에 대해서 다룹니다.

일반물리학 : 파동 일반물리학 파동 단원 강의노트입니다. 파동, 횡파, 종파, 파동함수, 진행파의 속력, 파동속력, 파동 에너지와 일률, 파동의 중첩원리, 파동 간섭, 정상파, 파동의 반사, 정지파와 공명에 관한 내용 정리입니다. 추가로, 관련 예시 문제에 대해서 다룹니다.

KMP 알고리즘 (Knuth-Morris-Pratt) 일반적으로 어떤 문서나 파일에서 특정 문자열을 찾기 위해 Ctrl + F를 활용해 찾기를 시도합니다. 이러한 행위가 바로 문자열 탐색, 혹은 문자열 검색입니다. 문자열 검색은 다음과 같은 알고리즘에 의해 수행됩니다. A B C D E C D 결과 : 실패 검색을 당하는 문자열은 ABCDE 이며 검색하려는 문자열은 CD 입니다. ABCDE의 앞자리부터 검색할 문자열 CD를 하나씩 대조하며 탐색을 시작합니다. 일치하지 않으므로 한칸 이동합니다 A B C D E C D 결과 : 실패 역시 일치하지 않으므로 한칸 이동합니다. A B C D E C D 결과 : 일치 문자열이 일치하여 검색에 성공합니다. 만약 검색 당한 문자열이 ABCDEABCDE 처럼 길다면 ..

MySQL Workbench 설치 방법과 기본 사용법 MySQL Workbench 데이터베이스에는 데이터베이스 클라이언트(Client)와 서버(Server)가 있습니다. 기본적으로 데이터베이스는 클라이언트가 어떤 일을 요청하면 서버가 그에 맞게 응답하는 방식으로 돌아갑니다. 데이터베이스 클라이언트에는 기존 포스팅에서 윈도우 명령프롬프트에서 실행했던 MariaDB Monitor가 그 중 하나이며 GUI(Graphic User Interface)기반의 클라이언트도 존재합니다. 이번에는 GUI기반의 무료로 제공되는 클라이언트 중 하나인 MySQL Workbench를 설치해보겠습니다. 설치 방법 MySQL Workbench 공식 설치 페이지(https://dev.mysql.com/downloads/workben..

일반물리학 : 단순 조화 운동(진동) · 진자 운동 일반물리학 진동 단원 강의노트입니다. 단순 조화 운동(진동), 단순 조화 운동의 에너지, 단진자, 여러가지 진자 운동에 관한 내용 정리입니다. 추가로, 관련 예시 문제에 대해서 다룹니다.