diff --git a/BINF2025_TP4.ipynb b/BINF2025_TP4.ipynb index be4f132..d058775 100644 --- a/BINF2025_TP4.ipynb +++ b/BINF2025_TP4.ipynb @@ -3,9 +3,7 @@ "nbformat_minor": 0, "metadata": { "colab": { - "provenance": [], - "authorship_tag": "ABX9TyOkaYHMV5kAI2JXjqDKbiVa", - "include_colab_link": true + "provenance": [] }, "kernelspec": { "name": "python3", @@ -19,8 +17,7 @@ { "cell_type": "markdown", "metadata": { - "id": "view-in-github", - "colab_type": "text" + "id": "view-in-github" }, "source": [ "\"Open" @@ -184,7 +181,17 @@ { "cell_type": "code", "source": [ - "#Votre code ici" + "def mark_columns(A: list, alpha: float) -> list :\n", + " n = len(A[0])\n", + " colomns_mark = []\n", + " for i in range(n):\n", + " cpt_trou = 0\n", + " for j in range(len(A)):\n", + " if A[j][i] == '-':\n", + " cpt_trou += 1\n", + " if cpt_trou < alpha:\n", + " colomns_mark.append(i)\n", + " return colomns_mark" ], "metadata": { "id": "ikf5pcUtRYvV" @@ -192,6 +199,32 @@ "execution_count": null, "outputs": [] }, + { + "cell_type": "code", + "source": [ + "A = ['AT-G', 'AATC', 'ACAG']\n", + "alpha = 1\n", + "\n", + "print(mark_columns(A, alpha))" + ], + "metadata": { + "colab": { + "base_uri": "https://localhost:8080/" + }, + "id": "8YO0PjTgH5dV", + "outputId": "903e5627-fca4-4743-fe05-375c59d8ef6e" + }, + "execution_count": null, + "outputs": [ + { + "output_type": "stream", + "name": "stdout", + "text": [ + "[0, 1, 3]\n" + ] + } + ] + }, { "cell_type": "markdown", "source": [ @@ -230,6 +263,34 @@ "execution_count": null, "outputs": [] }, + { + "cell_type": "code", + "source": [ + "def createT(A: list, alpha: float):\n", + " N = mark_columns(A, alpha)\n", + " T = [[1 for _ in range((N + 1) * 9)] for _ in range((N + 1) * 9)]\n", + " for i in range((N + 1) * 9):\n", + " T[i][0] = 0\n", + " if i % 3 == 0:\n", + " T[i][((N + 1) * 9) - 1] = 0\n", + " return T\n", + "\n", + "def createeM(A: list, alpha: float):\n", + " N = mark_columns(A, alpha)\n", + " eM = [[1 for _ in range((N + 1) * 20)] for _ in range((N + 1) * 20)]\n", + " for i in range((N + 1) * 9):\n", + " eM[0][i] = 0\n", + "\n", + "def createeI(A: list, alpha: float):\n", + " N = mark_columns(A, alpha)\n", + " eI = [[1 for _ in range((N + 1) * 20)] for _ in range((N + 1) * 20)]" + ], + "metadata": { + "id": "NVcQQChMMpl-" + }, + "execution_count": null, + "outputs": [] + }, { "cell_type": "markdown", "source": [ @@ -344,4 +405,4 @@ "outputs": [] } ] -} \ No newline at end of file +}