過去問コーディング。 今回の問題は、簡易メモ帳プログラムです。過去問PDF「出典：平成28年度 春期 基本情報技術者試験 午後 問8」プログラム #グローバル変数を定義 MemoCnt = 0 MemoMax = 5 Memo = ['']*MemoMax #リストが空だと要素番号で値を入れること…

過去問コーディング。 今回の問題は、数値の編集プログラムです。過去問PDF「出典：平成28年度 秋期 基本情報技術者試験 午後 問8」プログラム def edit(Pattern,Value): #上書きするために、リスト型のPatternを作っておく Pattern_l = list(Pattern) fill …

過去問コーディング。 今回の問題は、最短経路と最短距離の探索プログラムです。過去問PDF「出典：平成29年度 春期 基本情報技術者試験 午後 問8」プログラム #配列Distanceを作成する(愚直に作ったけどもっといい方法ありそう) Distance = [[0,2,8,4,-1,-1,…

過去問コーディング。 今回の問題は、文字列の誤りを検出するプログラムです。過去問PDF「出典：平成29年度 秋期 基本情報技術者試験 午後 問8」プログラム #表1の文字と数値の辞書を生成 char_dict = {'_':0,'.':1,',':2,'?':3} for i,c in enumerate(range…

過去問コーディング。 今回の問題は、整数式の解析と計算のアルゴリズムです。過去問PDF「出典：平成30年度 秋期 基本情報技術者試験 午後 問8」 プログラム def compute(Expression): ExpLen = len(Expression) #プログラム（解析処理の部分） Operator =[]…

前回からアルゴリズム過去問のコーディングをやっておりまして 私のレベルでコーディングが一日でできるわけがなく 以前のように毎日記事をアップすることができなくなりました。 これからはのんびりペースです。さて、今回はハフマン符号化を用いた文字列圧…

【26日目】Pythonの基本文法に慣れてきた今日この頃。そろそろ参考書外で何か作ってみようと思い、 基本情報技術者試験の試験勉強も兼ねて 最も苦手とするアルゴリズムの過去問をPythonで書いてみました！ Pythonの文法の練習にもなるし 問題中に入出力の例…